In the early 1950s, he shuttled around from one record label to another, going from Columbia to Decca before settling with Coral, the label on which he had his major hits: "(The Gang that Sang) Heart of My Heart" (together with Johnny Desmond and Don Cornell), which reached #10 on "Billboard" in 1953, a vocal version of "Cherry Pink and Apple Blossom White" which reached #14 in 1955, and "Sweet and Gentle", which also charted in 1955, at #10. The latter two recordings sold over one million copies each, and were awarded gold discs.