Millennium, הושפע משיר הנושא של הסרט You Only Love Twice (ג'יימס בונד), של ג'ון בארי. על פי ויליאמס, השיר נכתב באסם באזור כפרי. עוד הוסיף ויליאמס: "השיר עוסק בספירה לאחור אל המילניום החדש, ובתחושה בה אנו נמצאים לקראתו
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, 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.
"You Only Live Twice", performed by Nancy Sinatra, is the theme song to the 1967 James Bond film of the same name. The music was by veteran Bond film composer John Barry, with lyrics by Leslie Bricusse. The song is widely recognized for its striking opening bars, featuring a simple 2-bar theme in the high octaves of the violins and lush harmonies from French horns. It is considered by some to be among the best James Bond theme songs, and has become one of Nancy Sinatra's best known hits