80年代のロッドはそれなりにヒットを出し続けてはいたものの、70年代の作品群に比べると、音楽的に精彩を欠いている印象は払えなかった。 そんな中で、'88年のアルバム「Out Of Order」は久々の快作となり、「Lost In You」「My Heart Can Tell You No」など4つのシングル・ヒットを生んだ。 このアルバムのヒットによって、手ごたえをつかんだロッドは、'89年にシングル「Downtown Train」をリリース。この曲は全米3位を記録し、80年代のロッドとしては最大のヒット曲となった。
「Maggie May」「Sailing」「Tonight's The Night」など、ロッドはソングライターとしての腕も一流だったが、様々なアーティストの埋もれがちな名曲を探し出して、「ロッド・スチュワートの曲」に仕立てあげるという、別な方面での才能も天下一品だった(その反面、「In My Life」「Just Like Woman」「Pizball Wizzard」「All Right Now」などの有名曲を取り上げると、ヘタレな出来になる事が多いw)。