Í fyrsta lagi reyndi hann að stofna hljómsveit en áttaði sig á því að hann vildi frekar vera einleikari. Hann taldi að nafn hans væri ekki eftirminnilegt og valdi þá listann nafnið Cat Stevens, að hluta til vegna þess að kærasta sagði að hann hefði augu eins og köttur, en aðallega vegna þess að "ég gæti ekki ímyndað mér að einhver væri að fara í plötusöluna og biðja um 'þessa Steven Demetre Georgiou plötu'. Og í Englandi, og ég var viss um að í Bandaríkjunum, elskaði þeir dýr. " Árið 1966, þegar hann var 18 ára, heyrði hann frá framleiðandanum Mike Hurst, fyrrverandi breska sönghópunni Springfields. Hurst gerði ráð fyrir honum til að taka upp demó og hjálpaði honum að fá plötu samning.
Kaffihús og krámar í London