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. It produced the singles "Ooh La La", "Rocks", and "When We Were the New... Wikipedia