"Our Velocity" is the first single from Our Earthly Pleasures, the second album from the band, Maxïmo Park. The single was released two weeks prior to the release of the album, on 19 March 2007. The music was written by Duncan Lloyd and the lyrics by Paul Smith of the band. The video of the song features the band being multiplied in a white room while playing the song. It was directed by Nima Nourizadeh. The song has been highly regarded and in VH1's "50 Greatest Songs of 2007 So Far" it placed at number 1. Teletext's music page Planet Sound named "Our Velocity" as the best single of 2007.