Su primera grabación oficial fue el sencillo promocional "The Right Girl", liberada por ABC-Paramount en 1958 cuando escribió la canción y la cantó con arreglos de Don Costa.