في بداية حاول تشكيل فرقة، لكن أدرك أنه يفضل الأداء منفردًا. ففكّر أن اسمه الأول قد لا يكون ذاكرة، واختار الاسم المسرحي كات ستيفنز، جزئيًا لأن صديقته قالت أن لديه عيون مثل القطة، ولكن أساسًا لأن "لم أستطع أن أتخيّل أي شخص يذهب إلى متجر التسجيلات ويطلب 'ذلك ألبوم ستيفن ديميتري جورجيو'. وفي إنجلترا، وكنت متأكد في أمريكا، أحبوا الحيوانات". في عام 1966، في سن 18، سمعه المدير/المنتج مايك هيرست، الذي كان في السابق من فرقة سبرينغفيلدز البريطانية. رتب له هيرست لتسجيل نسخة تجريبية وساعده في الحصول على صفقة تسجيل. كانت أول أغنيات ستيفنز ناجحة: "أحب كلبي" وصلت إلى رقم 28 في قوائم الألبوم البريطانية؛ و "ماثيو سون" وصلت إلى رقم 6، و "أحصلني إلى رقم 7
مقاهي و حانات لندن