"Should I Go" is built on percussive beats, syncopated handclaps and a piano riff that samples British alternative rock band Coldplay's song "Clocks", written by Guy Berryman, Jonny Buckland, Will Champion, and Chris Martin for their second album, A Rush of Blood to the Head (2002).