Samtidig begynte Stewarts solokarriere så smått å komme i gang. I 1969 gav han ut sitt debutalbum, (med tittelen i USA. Albumet huskes kanskje best for hans tolkning av Mike d'Abos «Handbags and Gladrags».