Samme høst fikk de prøvespille for produsent George Goldner i Gee Records, noe som resulterte i platekontrakt under navnet The Teenagers. I november spilte de inn si første plate med sangen «Why Do Fools Fall In Love» (skrevet av Merchant, Santiago og Lymon). Lymon sang førstestemmen på låten, som i 1956 blei en storslager både i USA og Storbritannia. Ganske snart blei Frankie Lymons navn presentert som en del av gruppenavnet. Gruppa hadde det kommende året flere slagere. De hadde konsertturneer og opptrådte på fjernsyn. De deltok også i filmen .