Australian/European 7" single / Japanese CD single

1. «All Around the World» — 4:22
2. «Wake Up Baby» — 3:58

European CD single

1. «All Around the World» — 4:22
2. «All Around the World» (Long Version) — 7:02
3. «Wake Up Baby» — 3:58
4. «The Way You Want It» (Edit) — 4:16

Australian/European 12" single

1. «All Around the World» (Long Version) — 7:02
2. «Wake Up Baby» — 3:58
3. «The Way You Want It» (Edit) — 4:16

European 12" single (Remix)

1. «All Around the World» (Around the House Mix) — 6:03
2. «This Is the Right Time» (Accapella) — 2:30
3. «All Around the World» (Runaway Love Mix) — 4:37
4. «The Way You Want It» — 4:56

UK promotional 12" single

1. «All Around the World» (The Global Quest) — 6:17

US 7" single

1. «All Around the World» — 4:21
2. «Affection» — 5:50

US 12" single

1. «All Around the World» (Long Version) — 7:02
2. «All Around the World» (American Club Remix) — 11:48
3. «Affection» — 5:50

US promotional 12" single

1. «All Around the World» (Long Version) — 7:02
2. «All Around the World» (Single Version) — 4:21
3. «All Around the World» (American Club Remix) — 11:48
4. «All Around the World» (American Club Edit) — 4:29

1992 European promotional 12" single

1. «All Around the World» (Duet with Barry White) — 4:34

2003 European promotional CD single

1. «All Around the World» — 4:22
2. «The Real Thing» — 4:20
3. «This Is the Right Time» — 4:31

2003 US promotional 12" single (Norty Cotto Mixes)

1. «All Around The World» (Norty Cotto Remix) — 7:33
2. «All Around The World» (Hosh Gonna Lookapella) — 2:40
3. «All Around The World» (Lisa’s Reprise) — 2:40
4. «All Around The World» (Norty’s World Dub) — 7:43
5. «All Around The World» (Instrumental) — 7:33

2003 US digital promo

1. «All Around The World» (Junior Vasquez Earth Anthem) — 10:50

2006 US digital Dance Vault Mixes

1. «All Around The World» (Radio Mix) — 4:21
2. «All Around The World» (American Club Edit) — 4:29
3. «All Around The World» (Long Version) — 7:02
4. «All Around The World» (American Club Remix) — 11:48

Другие ремиксы

1. «All Around the World» (Attack Mix) — 5:00