Su éxito comercial alcanzó su punto culminante en 1959 con "Broken Hearted Melody", una canción que consideró "cursi", pero que sin embargo, se convirtió en su primer disco de oro, y en parte de su repertorio de conciertos en los próximos años.