It was her debut single for Def Jam Recordings and was released on 8 August 2005.

The single was backed by a remix by indie band the Ordinary Boys.

The remix was released as a duet single and was credited as the Ordinary Boys vs. Lady Sovereign and was the seventh for the Ordinary Boys and the fourth for Lady Sovereign.

A new music video was shot for the single, but Lady Sovereign had to film her parts for the re-make in the US.

[citation needed] The single's re-release was a much bigger hit than the original, peaking 27 places higher than the original at number six on the UK Singles Chart, becoming Lady Sovereign's first UK top-10 hit and the Ordinary Boys' second.