Telling Lies Telling Lies (BMG/RCA 74321 397411)
UK (1996)

A  Telling Lies (Paradox Mix)
B  Telling Lies (Feelgood Mix)/Telling Lies (Adam F Mix)
Telling Lies Telling Lies (RCA LIES 1A)
UK (1996)

A  Telling Lies (A Guy Called Gerald Mix)
B  Telling Lies (Adam F Mix)
C  Telling Lies (Bowie Mix Mix)
D  Telling Lies (A Guy Called Gerald Mix)

Double promo 12".
Telling LiesTelling Lies Labels of RCA LIES 1A promo 12"es.
Telling LiesTelling Lies Telling Lies (Arista/BMG LIES 1A)
EC (1996)

A  Telling Lies (A Guy Called Gerald Mix)
B  Telling Lies (Adam F Mix)
C  Telling Lies (Bowie Mix Mix)
D  Telling Lies (A Guy Called Gerald Mix)

The same set also was released in Europe on Arista/BMG.