Femten år gammel blei Gaudio, som da bodde i New Jersey, med i . Han var med på å skrive «Short Shorts», som gav gruppa en tredjeplass på hitlistene i USA i 1958. Året etter blei han med i Frankie Vallis band , som etter kort tid endra navn til .