Sent i 1974 gav Stewart ut albumet , som selv om det nådde førsteplass på hitlistene i Storbritannia, regnes som hans svakeste album på 1970-tallet. Med oppfølgeren gikk det imidlertid meget bedre. , som kom ut året etter, ble en stor suksess, og inneholdt også balladen «Sailing», som fortsatt er en av Stewarts aller best kjente låter. Singelen nådde riktig nok ikke høyt opp på hitlistene i USA – der Stewart nå bodde – men den ble en enorm hit i Storbritannia. Den falt også i smak hos mange nordmenn, og holdt førsteplassen på VG-listen i hele 15 uker. Albumet solgte også svært godt i Norge, og holdt seg inne på VG-listen i hele 35 uker, med fire uker helt på toppen.