The Hearts Filthy Lesson The Hearts Filthy Lesson (RCA/BMG 74321 30703 2)
UK (1995)

The Hearts Filthy Lesson (Radio Edit)/I Am With Name (Album Version)/The Hearts Filthy Lesson (Alt. Mix)/The Hearts Filthy Lesson (Bowie Mix).

Released with identical artwork and tracklisting in the EC, Australia (both Arista/BMG 74321 30338 2) and Japan (BMG/Victor BVCA-8806).
The Hearts Filthy Lesson The Hearts Filthy Lesson (Arista/BMG 74321 31020 2)
EC/The Netherlands (1995)

The Hearts Filthy Lesson (Radio Edit)/I Am With Name (Album Version).

Card sleeve.
The Hearts Filthy Lesson The Hearts Filthy Lesson (Arista/BMG 74321 31807 2)
EC/Germany (1995)

The Hearts Filthy Lesson (Radio Edit)/I Am With Name (Album Version).

Shaped disc. This disc was also available in a tin labelled David Bowie Club, semi-offially produced for the German fanclub meeting in Berlin, September 1995.
The Hearts Filthy Lesson The Hearts Filthy Lesson (Virgin 7432 8 38518 2 9)
US (1995)

The Hearts Filthy Lesson (LP Version)/The Hearts Filthy Lesson (Simenon Mix)/The Hearts Filthy Lesson (Alt. Mix)/Nothing To Be Desired.

Digipack.
The Hearts Filthy Lesson The Hearts Filthy Lesson (Virgin DPRO-1105)
US (1995)

The Hearts Filthy Lesson (Edit)/The Hearts Filthy Lesson (Simenon Mix)/The Hearts Filthy Lesson (Alt. Mix)/The Hearts Filthy Lesson (LP Version).

Promo CD-single.
BMG samplerBMG sampler CD Promocional (BMG PCD 150)
Argentina (1995)

The Hearts Filthy Lesson (Edit)/The Hearts Filthy Lesson (Bowie Mix)/The Hearts Filthy Lesson (Alternate Mix)/The Hearts Filthy Lesson (Rubber Mix)/The Hearts Filthy Lesson (Simple Text Mix)/The Hearts Filthy Lesson (Filthy Mix).

Not really a CD-single, but this Argentinean BMG sampler bundled all mixes but the Simenon/Good Karma Mix. The Bowie Mix to Filthy Mix are labelled Club Mixes. The last two remixes were otherwise unavailable on CD until the 2004 Limited 2CD Edition of 1. Outside. Other artists on this sampler are Ritchie Blackmore's Rainbow, Dave Matthews Band, MC Hammer and Vaya Con Dios.