When We Were the New Boys is the eighteenth studio album by Rod Stewart, released on 29 May 1998.

It was Stewart's last studio album to be released by Warner Bros. Records.

The tracks are mostly covers, such as "Cigarettes & Alcohol" by Oasis, "Rocks" by Primal Scream, "Hotel Chambermaid" by Graham Parker, and "Superstar" by the band Superstar.

Two ballads were included that were suggested by Elvis Costello: Ron Sexmith's "Secret Heart" and Nick Lowe's "Shelly My Love".

The Faces' version of the song was originally sung by the band's guitarist Ronnie Wood; Stewart recorded the song for When We Were the New Boys as a tribute to the song's co-author, Faces bassist Ronnie Lane, who had died in 1997 a year before the album's release.