Den første låten gruppa spilte inn, var «Why Do Fools Fall in Love». Det blei Lymon som sang førstestemmen ved innspillinga, og det var tydelig at han både var den mest talentfulle og den med best publikumstekke. Han fortsatte derfor som førstesanger, og gruppas navn blei raskt til Frankie Lymon & the Teenagers.