A Certain Smile First recording by Johnny Mathis with Ray Ellis and His Orchestra (May 12, 1958) First release by Sunny Gale with Orchestra directed by Ralph Burns (May 1958)