Everybody Loves a Lover First recording and first release by Doris Day with Frank De Vol and His Orch. (May 12, 1958 / June 16, 1958)