Rita Coolidge will release her new album, Safe in the Arms of Time, on May 4 via Blue Elan Records.