Robbie Williams’ master stroke was releasing Millennium in 1998. By the time the 31st of December 1999 came around the song was well known, and was already an “oldie”. It easily became a defining sound at all Millennium parties, which no doubt was Robbie’s goal.