The Red Planet soundtrack includes both Sting's 'A Thousand Years' plus the remix of 'When the World Is Running Down (You Can't Go Wrong) credited to Different Gear vs The Police.
Full Track Listing: 1. Tower That Ate People - Peter Gabriel 2. Inferno - Emma Shapplin 3. Thousand Years - Sting 4. Mars Red Planet - Graeme Revell 5. Fifth Heaven - Emma Shapplin 6. Montok Point - Strange Cargo 7. Canto XXX - Emma Shapplin 8. Alone - Graeme Revell 9. Dante's Eternal Flame - Melissa Kaplan 10. Crash Landing - Graeme Revell 11. Tower That Ate People [Remix] - Peter Gabriel 12. When the World Is Running Down (You Can't Go Wrong) - Different Gear