März 1967 erschien das erste Album vom damals erst 18jährigen Newcomer Cat Stevens. Es heißt "Matthew And Son" und meist geht es auf dem Album sehr beschwingt zu. Alle Titel, bis auf "Portobello Road" hat Cat selbst getextet und komponiert. Cat war damals sehr ehrgeizig und wollte sich schnell einen Namen in London und der Welt des Pop machen. Den Song "I love My Dog" von diesem Album hat er auch Jahre später noch oft gesungen. (Sein Vater verbot ihm damals einen Hund zu behalten und er musste ihn schweren Herzens verkaufen, dem Hund Columbus ist das Lied gewidmet)!
Schon im Dezember 1967 erschien das zweite Album "New Masters". Schon da war Cat sehr unzufrieden, dass er sich unter Mike Hurst so wenig selbst entfalten konnte und wollte möglichst schnell aus dem Vertrag aussteigen. Highlight der Platte ist "The First Cut Is The Deepest", das ja auch später sehr oft gecovert wurde.