X-Perience был основан в 1995 году знавшими друг друга ещё со школы Маттиасом Уле и Александром Кайзером. Их первый сингл «Circles of Love» был выпущен на их собственном лейбле. Хотя у них не было контракта со звукозаписывающей компанией, они решили его выпустить как сингл на CD. Продюсировал проект Аксель Хеннингер, который работал ранее с Camouflage.
Вскоре после того, как песня прозвучала на радиостанции Fritz (Берлин-Бранденбург), она вошла в первую пятёрку хит-парадов и продержалась там больше 20 недель. «Circles of Love» стали региональным хитом в Берлине, главным образом через радиостанцию Fritz.
Это привлекло внимание главы звукозаписывающего лейбла WEA, чьи представители предложили группе контракт. Удивлённые успехом, X-Perience выпустили несколько ремиксов на «Circles of Love». В мае 1996 года они добились ещё одного успеха, когда «Circles of Love» занял 72 место в чартах Media Control. WEA повторно выпустил «Circles of Love» в 1996 году, и этот сингл сумел войти в немецкий Top 100.
Кроме т