| No. | Title | Writer(s) | Length |
|---|
| 1. | "Smile" (New York studio version) (Japan-only single) | | 3:05 |
|---|
| 2. | "When I Was Cruel (No. 1)" (B-side to "Tear Off Your Own Head (It's A Doll Revolution)") | Elvis Costello | 4:16 |
|---|
| 3. | "Almost Blue" (live in Sydney, recorded 13 July 2002) | Costello | 5:04 |
|---|
| 4. | "15 Petals" (live in Sydney, recorded 13 July 2002) | Costello | 5:35 |
|---|
| 5. | "Spooky Girlfriend" (live atKFOG, recorded 22 May 2002) | Costello | 4:42 |
|---|
| 6. | "Honeyhouse (Cruel No. 2)" | Costello | 5:07 |
|---|
| 7. | "Revolution Doll" (B-side to "Tear Off Your Own Head (It's A Doll Revolution)") | Costello | 3:44 |
|---|
| 8. | "Peroxide Side (Blunt Cut)" (B-side to "45") | Costello | 3:48 |
|---|
| 9. | "Oh Well" (from UK and Japan editions ofWhen I Was Cruel) | | 2:52 |
|---|
| 10. | "The Imposter vs. the Floodtide (Dust and Petals)" (B-side to "Tear Off Your Own Head (It's A Doll Revolution)") | Costello | 3:58 |
|---|
| 11. | "Watching the Detectives" / "My Funny Valentine" (live in Tokyo, recorded 5 July 2002) | Costello / | 7:09 |
|---|
| 12. | "Dust" (live in Melbourne, recorded 17 July 2002) | Costello | 6:39 |
|---|
| 13. | "Uncomplicated" (live in Tokyo, recorded 28 June 2002) | Costello | 4:46 |
|---|
| 14. | "Smile" (Paris studio version) (B-side to "Smile") | | 3:32 |
|---|
| 15. | "Soul for Hire" (live in Tokyo, recorded 28 June 2002) (hidden track) | Costello | 6:36 |
|---|