Telling Lies Telling Lies (RCA/BMG 74321397412)
UK (1996)

Telling Lies (Feelgood Mix)/Telling Lies (Paradox Mix)/Telling Lies (Adam F Mix).

Telling Lies Telling Lies (Arista/BMG 74321 397392)
EC (1996)

Telling Lies (Feelgood Mix)/Telling Lies (Paradox Mix)/Telling Lies (Adam F Mix).

Released with identical artwork in South Africa (BMG/Arista CDBMGS(WS)235).

Telling Lies Telling Lies (Arista/BMG 74321 397402)
EC (1996)

Telling Lies (Feelgood Mix)/Telling Lies (Paradox Mix).