Nightingale First recording by Orrin Tucker and His Orchestra (March 31, 1942) First release by Xavier Cugat and His Waldorf-Astoria Orchestra - Vocal Chorus by Lina Romay (April 1942)