"Millennium" is a song by English singer Robbie Williams from his 1998 album I've Been Expecting You. In September 1998, it was released as the album's first track which became Williams' first single to top the UK Singles Chart. The song also received extensive airplay in the United States and Canada, where it was the lead single from Williams' 1999 compilation album, The Ego Has Landed.

The song borrows heavily from the musical arrangement of John Barry's "You Only Live Twice", the title track of the 1967 James Bond film of the same name, said to be one of Williams' favourite James Bond movies. However, it is a re-recording in a slightly different key instead of a direct sample for reasons of cost.

The song that would become "Millennium" started being written in 1997. Once producers Steve Power and Guy Chambers heard Williams' demo, which already had a sample of "You Only Live Twice" by Nancy Sinatra, they found potential for a single given it showed a different sound from Williams' debut album Life thru a Lens. As Power explained: "It had the more programming-based feel that we wanted to introduce on the second album in order to get away from the guitar-based feel of the first album, and it already had the chorus hook, the Bond theme sample, on the demo version, which I remember mixing before last Christmas." The lyrics were mostly done, although Chambers felt it lacked "an obvious title for the track," and suggested "Millennium" for being "both strong and topical". Then Chambers asked for a "football chant" which only had a melody before Williams came up with "come and have a go if you think you're hard enough'." The whole writing process took about four hours, and Chambers described "Millennium" as "the simplest song Robbie and I have ever written -- only two chords. And it's written in D flat major, which is very unusual in pop music."

...
Wikipedia