"When We Were the New Boys" is the eighteen studio album by Rod Stewart and was released on 29 May 1998. It is the first Rod Stewart album not the be released on vinyl. It went to number 1 in Scotland and number 2 in the United Kingdom.