The music video incorporates some of the plot of Bridget Jones: The Edge of Reason into it, including some clips of the movie. Williams is interrogated by Thai officials. At the end of the video when the main interrogator says that if Williams keeps acting up, he might be there a long time. Williams asks, "How long is a long time?". The interrogator answers, "Oh, about a millennium", to which Williams answers by turning to the camera and singing his song "Millennium". Robbie Williams stated that the song was written because of his love of Edward Scissorhands, in which the protagonist of the film was misunderstood.