The music video for the track was released on 1999's New Year's Eve and was directed by Stuart Gosling. It follows each of the band members in a separate dramatic history, with the band uniting for the video's end. The song also earned a Grammy award nomination during the 43rd Grammy Awards for Best Pop Performance by a Duo or Group with Vocals.