European pressing includes the William Orbit Remix and original of Justify My Love, plus Express Yourself (Shep's 'Spressin' Himself Re-Remix).
- A1 Justify My Love (William Orbit Remix)
- B1 Justify My Love (Album Version)
- B2 Express Yourself (Shep's 'Spressin' Himself Re-Remix)