ב-1966, בגיל 18, הוא נשמע על ידי המנהל / המפיק מייק הרסט, לשעבר חבר בקבוצת השירים הבריטית ספרינגפילדס. הרסט סידר לו להקליט דמו ועזר לו להשיג עסקת תקליטים. הסינגלים הראשונים של סטיבנס היו: "אני אוהב את הכלב שלי" הגיע למספר 28 במצעד הסינגלים הבריטי; "מת'יו ובנו", שם השיר מהאלבום הבכורה שלו, "אני הולך להביא את התינוק שלי לכאן" הגיע למספר 6, והסנגל המקורי "אני הולך להביא את התינוק שלי לכאן" שכתב מאת מתיו סטיבנס הגיע למספר 10 במצעד הבריטי, והסנגל השני שלו "אני הולך להביא את התינוק שלי לכאן" הגיע למספר 7 והסנגל המקורי "אני הולך להביא את התינוק שלי לכאן" שכתב מאת מתיו סטיבנס והגיע למספר 10 במצעד הבריטי.
להקים להקה.