Su composición "Stupid Cupid" fue un éxito de 1958 en la voz de Connie Francis, y Sedaka fue contratado por la RCA Records como intérprete solista.