Two music videos were shot for the single. The first video, included on the group's Singles DVD, features Healy engaged in a push-up contest. This video was filmed in Hackney on a dis-used council estate. The estate has since been demolished. The second featured a staged performance by the band.
The British release of the single was accompanied by a cover of Britney Spears's hit single "...Baby One More Time". Spears herself heard the Travis version while shopping, and commented by saying it was 'a total shock' and was 'a very good cover'.