Viitataan alla olevaan kohtaan ja vastataan kysymykseen sen jälkeen samalla kielellä kuin kohtaa:  Georgiou alkoi esiintyä kappaleillaan Lontoon kahviloissa ja pubeissa. Aluksi hän yritti perustaa bändin, mutta tajusi mieluummin esiintyvän yksin. Ajatellen, että hänen etunimensä ei ehkä ole muistettava, hän valitsi taiteilijanimen Cat Stevens, osittain siksi, että tyttöystävä sanoi, että hänellä oli silmät kuin kissa, mutta pääasiassa siksi, että "en voinut kuvitella kenenkään menevän levykauppaan ja pyytävän" sitä Steven Demetre Georgiou -albumia ". Englannissa ja Amerikassa rakastettiin eläimiä". Vuonna 1966, 18-vuotiaana, hänet kuuli manageri ja tuottaja Mike Hurst, entinen brittiläinen lauluyhtye Springfields. Hurst järjesti hänelle demon ja auttoi saamaan levytyssopimuksen. Stevensin ensimmäiset singlet olivat hittejä: "I Love My Dog" nousi Britannian single-listan 28. sijalle; ja "Matthew and Son", hänen debyyttialbuminsa otsikko, nousi Britannian numeroon 2. "I'm Gonna Get Me a Gun" oli hänen toinen brittiläinen top 10 -singlinsä, joka saavutti numeron 6, ja albumi Matthew and Son saavutti numeron 7 Britannian albumilista. Alkuperäinen versio Tremeloesin hitistä "Here Comes My Baby" kirjoitti ja nauhoitti Stevens.  Kysymys: Missä Georgiou työskenteli pääasiassa?
Lontoon kahviloita ja pubeja