Right, lots of clues... It is a "Pop Standard" and has been recorded by many artists over the years including, The Mills Brothers, Peggy Lee, Fats Domino, Kay Starr, Connie Francis, for whom it went to #13 in the U.K charts in 1959, Richard Chamberlain, and Michael Buble.
There was also a popular parody version by Spike Jones.
Hope that helps!!
Marian 
