Cat Stevens veröffentlichte 1967 sein Debütalbum „Matthew & Son“ und etablierte sich damit in der FolkClub-Szene. Der Musiker aus dem Herzen Londons erreichte mit Matthew & Son Platz 7 der britischen Charts. Die Singles ”I Love My Dog” und ”Matthew & Son” - letztere erreichte Platz 2 in Großbritannien - machten ihn zum Teenie-Idol.

Gleichzeitig wurden Cats Songs von anderen Künstlern gecovert, zum Beispiel von The Tremoloes, die mit ”Here Comes My Baby” ebenfalls 1967 einen Hit hatten, der seinen Ruf als begnadeten Songwriter begründete.