El primer sencillo de Simon tras dejar Tom & Jerry y Big Records salió e1 17 de agosto de 1959 en MGM Records. El disco de 45 revoluciones, aún bajo el nombre de Jerry Landis, incluía dos composiciones de Simon, “Anna Belle” y “Loneliness”.