Tracks
| # | Title | Sung by | |
|---|---|---|---|
| 1 | Stranger in Paradise (radio mix) | Ernesto vs. Bastian | 3:20 |
| 2 | Stranger in Paradise (original club mix) | Ernesto vs. Bastian | 8:48 |
| 3 | Stranger in Paradise (EvsB’s NuTran mix) | Ernesto vs. Bastian | 7:17 |
| 4 | Stranger in Paradise (cut Up edit) | Ernesto vs. Bastian | 7:23 |
| 5 | Stranger in Paradise (Allan O’Marshall & Michael Badal remix) | Ernesto vs. Bastian | 8:00 |
| 6 | Stranger in Paradise (Allan O’Marshall & Michael Badal dub mix) | Ernesto vs. Bastian | 7:00 |
Source: MusicBrainz release group 833434e0-c506-49e4-a462-f19817a7590a (CC0). Cover: Cover Art Archive.