Lost in Paradise (X-Perience album)

• Track 1, 4, 5, 6, 7, 8, 10, 11, 12, 13: Written & composed by Matthias Uhle and Alex Kaiser
• Track 2: Written & composed by Matthias Uhle, Alex Kaiser, Hardy Krech, Mark Nissen
• Track 3: Written & composed by Midge Ure and Glenn Gregory
• Track 9: Written & composed by Torben Nielsson and D-Insomniac

• Track 1, 2, 3, 6 produced and mixed by Elephant Music
• Track 4, 5, 7, 10 produced and mixed by Hayo Lewerentz & Graham Laybourne at Triggertrax and Boogiepark Studios
• Track 8 produced and mixed by Koerba for K16 Music at K16 Studio
• Track 9 produced and mixed by Elephant Music in cooperation with Tone-Kind
• Track 11, 12, 13 produced and mixed by José Alvarez Brill for www.pleasurepark-studios.com

• Vocals: Claudia Uhle
• Track 3: Vocals by Claudia Uhle and Midge Ure
• Track 1, 3, 9: Guitars by Mark Nissen
• Track 10: Guitars by Graham Laybourne
• Track 11, 12, 13: Additional keyboard/production by Henning Verlage
• Track 13: Additional guitar by José Alvarez Brill

• "Fireworks" – released as b-side on single "Personal Heaven"
• "Step Into the Light" – released as b-side on single "I Feel Like You"
• "Lay Down Your Guns" – outtake of album Journey Of Life, recorded 1999, released as b-side on single "I Feel Like You"

There exist plenty of demo and alternate versions of the album tracks. Many songs were edited and/or re-written during the three years of creating the album. Some of these versions were released on x-perience.de.

For a limited time, these songs were free downloads:

• "Deeper Than Deep (Alternative Mix with Piano Interlude)"
• "Let Me Show You (Alternate Demo Mix)"
• "Million Miles (Digital Dream Demo Mix)"
• "Million Miles (K16 Dream Dance Mix)"
• "Poison Kiss (Demo Version)"

"Dream to Me" is the name of a demo version of I Feel Like You. The song Joining Together is based on the same melody as Million Miles. Joining Together was limited released as Image-song for Böllhoff, a provider of fastening, assembly and systems technology. Dragonfly is an unreleased song which was only played live during concerts 2003–2005. This song was finally released in a new version on their sixth album We Travel The World in 2023.

In 2003, there were plans to include cover-versions of It's A Sin (originally by Pet Shop Boys) and Moonlight Shadow (originally by Mike Oldfield and Maggie Reilly) because they already played these songs live but this was scrapped.