Sangene på hans første album, i 1967, var delvis kvalt av dramatisk strykere, og Stewart debuterte albumet med å spille sammen med et fullt orkester i Royal Festival Hall i London.