Data premiery: 1999.10

Wydawca: Navigator

Format: CD 5"

Lista utworów:

CD 5":

1. Soul Messiah (Radio Edit) (4:57)
   Remix: Geoff Pinckney (The Nine)
2. Soul Messiah (Album-Version) (4:26)
3. Flame (Atomix Sound Mix) (4:59)
   Remix: Jaren Tolman
4. Soul Messiah (Messiah Exhaulted Mix) (4:49)
   Remix: Jaren Tolman

Informacje dodatkowe: Soul Messiah nigdy nie doczekał się oficjalnego teledysku promującego ten utwór. Zamiast tego zespół własnym sumptem nakręcił teledysk przy okazji pobytu nad słonym jeziorem oraz w hotelu w Salt Lake City (USA), a następnie ofiarował go Brady'emu Harperowi, żeby ten umieścił go jako dodatek na koncertowym DVD 'Little America'.