Am Freitag, 20.10.2006, stießen die Bandmitglieder von X-Perience und Hayo Lewerentz von Major Records auf den unterzeichneten Plattenvertrag an. Mit dabei auch Midge Ure (Band Aid-Mitbegründer, Ultravox). X-Perience Sängerin Claudia Uhle präsentierte in Hamburg gemeinsam mit ihm das Duett "Personal heaven", welches Midge Ure für das X-Perience-Album "Lost in Paradise" zum zehnjährigen Bestehen der Band beigesteuert hat.
Gerade erschienen ist am 27.10.2006 die erste Single "Return To Paradise" aus dem kommenden Album "Lost In Paradise" (Major Rec. / PIAS / RTD), das am 10.11.2006 erscheint.
X-Perience hatten in den 90ern mehrere internationale Top-Hits, darunter z.B. "Neverending Dream".