Også Stewarts neste album fikk en god mottakelse. kom ut i 1976 og ble en stor kommersiell suksess. I USA ble det hans første album som solgte til platinaplate, mens det i Norge førte ham til førsteplass på VG-listen for andre og siste gang. Singelen «Tonight's the Night» ble en hit i flere land, og også «The First Cut is the Deepest» og «The Killing of Georgie» gjorde det forholdsvis godt på hitlistene.