Que sera, sera by Shakin' Stevens

First recording by Doris Day with Frank DeVol & His Orch. (February 24, 1956)

First theatrical release by Doris Day (April 29, 1956)

First release by Eddy Howard (May 14, 1956)