ב-1980, בון ג'ובי הקים להקה אחרת, את "The Rest", ופתח להופעות מניו ג'רזי כמו "Southside Johnny and the Asbury Jukes". גם בשנת 1980, ג'ון הקליט את הסינגל הראשון שלו, "Runaway" בסטודיו של בן דודו, שתומך במוזיקאים באולפן. באמצע 1982, ג'ון יצא מבית הספר ועבד במשרה חלקית בחנות נעליים, לקח את דודתו דוד ג'ון עבודה בסטודיו כוח באטלנטיק סיטי אקספרסוויי, שם הקליט את הלהקה שלו, באולפן של טוני בונג'ובי במנהטן, שם שיחק במועדונים כמו ה-Fast Lane ופתח להופעות מקומיות. ב-1982, ג'ון רצה להצטרף לאלפנים מקומיות, כולל את השיר "What's Your Name?" של ג'ון ג'ון ברוי, הבוסיסט של רוי בונג'ובי, המפיק את השיר "What's Your Name?" של ג'ון בונג'וי, אשר נשלב עם
טוני בונגיובי