telling lies released 9.11.96 on the internet released 11.4.96 on cd peaked at 81- uk uk : cd : bmg arista 74321-39739-2 released in identical standard and limited edition formats uk : 12" : bmg/rca 74321 397411 1. telling lies (feelgood mix) 5.07 2. telling lies (paradox mix) 5.10 3. telling lies (adam f mix) 3.58 international : cd : bmg 1. telling lies (feelgood mix) 5.07 2. telling lies (paradox mix) 5.10 uk : double promo 12" : arista/bmg lies 1a a. telling lies (a guy called gerald mix) 5.10 b. telling lies (adam f mix) 3.58 aa. telling lies (bowie mix) 5.07 bb. telling lies (a guy called gerald mix) 5.10 a reported 30,000 downloads were made of the telling lies tracks when they were initially released via the internet. 9.11.96 paradox mix / a guy called gerald mix 9.18.96 feelgood mix / bowie mix 9.25.96 adam f mix a new version was later released on earthling