This Is Always First recording by Bobby Byrne and His Orchestra (May 20, 1946) First theatrical release (September 3, 1946) First release by George Paxton and His Orchestra - Vocal by Lee Taylor (June 1946)