| Title | Writer(s) | Other appearances |
|---|
| 1. | "Running Up That Hill" (originally recorded by Kate Bush;) | Kate Bush | recorded especially for the Covers disc released in 2003 [4] | 4:57 |
|---|
| 2. | "Where Is My Mind?" (originally recorded by Pixies;) | Black Francis | previously appeared on the "This Picture" single released in 2003, but it had an introduction by a radio presenter | 3:44 |
|---|
| 3. | "Bigmouth Strikes Again" (originally recorded by The Smiths;) | Johnny Marr/Steven Morrissey | previously appeared on the single to "Nancy Boy" released in 1997 | 3:54 |
|---|
| 4. | "Johnny and Mary" (originally recorded by Robert Palmer;) | Robert Palmer | previously appeared on the "Taste in Men" single in 2000 | 3:25 |
|---|
| 5. | "20th Century Boy" (originally recorded by T. Rex;) | Marc Bolan | previously released on the soundtrack to the film Velvet Goldmine and also as a B-side on the "You Don't Care About Us" single in 1998 | 4:39 |
|---|
| 6. | "The Ballad of Melody Nelson"" (originally recorded by Serge Gainsbourg;) | Serge Gainsbourg/Jean-Claude Vannier | used on the Monsieur Gainsbourg Revisited compilation album released in 2005 | 3:58 |
|---|
| 7. | "Holocaust" (originally recorded by Big Star;) | Alex Chilton | previously appeared on the "Slave to the Wage" single in 2000 | 4:27 |
|---|
| 8. | "I Feel You" (originally recorded by Depeche Mode;) | Martin Gore | previously released on a fan club-only cassette in 1999 and as a bonus track on the American edition of Black Market Music | 6:26 |
|---|
| 9. | "Daddy Cool" (originally recorded by Boney M.;) | Frank Farian/George Reyam | previously appeared as a B-side on "The Bitter End" single in 2003 | 3:21 |
|---|
| 10. | "Jackie" (originally recorded by Sinéad O'Connor;) | Sinéad O'Connor | previously appeared as a B-side on the DVD edition of the "This Picture" single in 2003 | 2:48 |
|---|
