Although "Do or Die" features "daft lyrics", its name was inspired by Mahatma Gandhi's Quit India speech which called for Indians to "Do or Die" to end British Imperial rule in the country. Critical reaction was largely positive with the song being named 'Single of the Week' by the "Melody Maker" and appearing at number 55 in the "NME"'s single of the year list for 2000 despite an earlier claim by the magazine that there was "no need whatsoever" to release the track as a single. The music video for "Do or Die" was directed by Jake & Jim and features live action footage of the group's heads on brightly coloured cartoon bodies.