A 1951 recording by Tony Bennett (Columbia Records catalog number 39362, recorded April 4, 1951) was the first major hit for him, reaching number one on the Billboard charts and staying there for ten weeks. A cover version by Johnny Desmond reached number seventeen at the same time. The song was also covered that year by Gloria DeHaven (Decca catalog number 27666) and by Louis Armstrong (Decca catalog number 27816). The same year, this song was also covered by Les Baxter (Capitol catalog number 1681). Also in 1951, Tab Smith released an R&B instrumental version which hit number one on the R&B chart and number twenty on the pop chart. Jimmy Velvet (1958), recorded at Gold Star Studios in Hollywood. This was the flip side of "Blue Velvet".
In 1954, Sammy Davis Jr. recorded an unusual version (Decca catalog number 29200), which consisted of impressions of various celebrities who were popular at that time. Part one of the single has impressions of Johnnie Ray, Dean Martin, Mario Lanza, Bennett and Nat King Cole, while part two has impressions of film stars such as Jerry Lewis and Edward G. Robinson.
Neil Sedaka recorded the song in 1964, but it was not released until 2005 when it appeared on the RCA/Legacy compilation Love Songs.
A version by Donnie Iris was released as a single in 1979. It was one of the first singles of his solo career, but it had no effect on the charts (his first successful single would come in 1980 with "Ah! Leah!").
In 1952, Seija Lampila recorded a Finnish-language version, Sun Vuokses.