The Shining Sea First recording by Peggy Lee (May 21, 1966) First theatrical release by Irene Kral (May 25, 1966)