« Crying My Heart Out for You » (que no debe confundirse con la canción de Ricky Skaggs « Crying My Heart Out Over You ») fue el tercer sencillo de Neil Sedaka inmediatamente después del éxito de su sencillo debut « The Diary » y el siguiente sencillo « I Go Ape ». El éxito escrito por Neil Sedaka fue lanzado en 1959 alcanzando el puesto número 111 en la lista Billboard de Estados Unidos. [1] Tuvo más éxito en Italia , donde el disco alcanzó el puesto número 6. El fracaso comercial del disco casi provocó que RCA Records eliminara a Sedaka de su lista; después de que Sedaka le rogara a la compañía por una segunda oportunidad, aprovechó la oportunidad para analizar la música popular del momento y escribió « Oh! Carol », comenzando una serie de cinco años de sencillos exitosos que continuarían hasta la Invasión Británica . [2]