With the Nelson Riddle orchestra a couple of weeks prior to The Music Man's Broadway run (see first cover).
Robert Preston & Barbara Cook [as the door-to-door salesman and the librarian in the Meredith Willson musical The Music Man, one of the most American of all Broadway musicals; see also: Seventy-Six Trombones]
Beatles [and also during their Decca audition in '62; using the Peggy Lee arrangement]
Peggy Lee popularized this song but the Beatles knew it from Anita Bryant, an ex Miss Oklahoma with a record deal (see: Paper Roses). Of course the young Beatles were lured by her sex appeal in the first place. Meanwhile Paul McCartney holds the rights to this song.