Title   Format Catalogue ref.
3rd April 2000   
Flying Elvis Country: United Kingdom 12inch vinyl ZTT145TP
Flying Elvis Country: United Kingdom Compact disc single ZTT145CD1
Flying Elvis Country: United Kingdom Compact disc single ZTT145CD2