Tracklisting
- Australian CD Single
- "Grace Kelly" – 3:08
- "Grace Kelly" (Linus Loves Radio Edit) – 3:20
- "Over My Shoulder" – 4:44
- "Grace Kelly" (Video)
- UK CD Single
- "Grace Kelly" – 3:08
- "Grace Kelly" (Linus Loves Radio Edit) – 3:20
- "Over My Shoulder" – 4:44
- Limited Edition 7" Vinyl
- "Grace Kelly" – 3:07
- "Satellite" – 4:15
- UK 12" Vinyl
- "Grace Kelly" (Linus Loves Full Vocal Remix) – 6:46
- "Grace Kelly" (Linus Loves Dub Remix) – 6:40
- "Grace Kelly" (Tom Neville Full Vocal Remix) – 6:48
- "Grace Kelly" (Tom Neville Dub Remix) – 7:08
Read more about this topic: Grace Kelly (song)