The lyrics of The Ground Beneath Your Feet were written by Salman Rushdie, and he is featured in the video, shown writing the song. Rushdie also provides an account of his relationship with the band and how the song came to be written in his book of essays, Step Across This Line.