EU/US Maxi CD Singiel "Miles Away" (Radio Edit) – 3:45 "Miles Away" (Thin White Duke Remix) – 6:09 "Miles Away" (Morgan Page Remix) – 7:07 "Miles Away" (Johnny Vicious Club Remix) – 7:23 "Miles Away" (Johnny Vicious Warehouse Mix) – 8:18 "Miles Away" (Rebirth Remix) – 7:27 "Miles Away" (Aaron LaCrate & Samir B-More Gutter Remix) – 10:09
US 2× 12" Picture disc Singiel A1. "Miles Away" (Thin White Duke Remix) – 6:09 A2. "Miles Away" (Radio Edit) – 3:43 B1. "Miles Away" (Johnny Vicious Club Remix) – 7:26 B2. "Miles Away" (Morgan Page Dub) – 7:08 C1. "Miles Away" (Aaron LaCrate & Samir B-More Gutter Mix) – 5:00
Oficjalne remixy Miles Away (Thin White Duke Remix) (6:09) Miles Away (Johnny Vicious Club Remix) (7:26) Miles Away (Morgan Page Dub) (7:08) Miles Away (Johnny Vicious Warehouse Mix) (8:20) Miles Away (Aaron LaCrate & Samir B-More Gutter Remix) (5:00) Miles Away (Morgan Page Remix) (7:07) Miles Away (Rebirth Remix) (7:30)
Wykonania "LIVE" thumb|150px|Madonna wykonująca "Miles Away" na Sticky & Sweet Tour. Piosenka wynonywana była przez Madonnę podczas tras koncertowych: Hard Candy Promo Tour oraz Sticky & Sweet Tour.