Tracklisting:
A1 Have We Lost Our Love (Extended UK Remix) (6:37)
A2 Have We Lost Our Love (Extended US Reconstruction) (6:05)
B1 Have We Lost Our Love (Muchacho Remix) (6:25)
B2 Have We Lost Our Love (Muchacho Dub) (4:53)
B3 Have We Lost Our Love (Deep Dub) (4:10)