Sophie Ellis Bextor n'est pas arrivée à convaincre le grand public avec son dernier album, Wanderlust. Même si elle démarre une tournée en Angleterre, la jeune femme a du mal à renouer avec le succès et c'est peut-être pour se donner un petit coup de pouce qu'elle a accepté de se prêter une fois de plus au featuring.
En effet, elle rejoint le DJ, Guena LG, sur le titre, Back 2 Paradise. Le DJ n'est pas encore un grand nom mais il est reconnu en tant que remixeur. Kylie Minogue, Black Eyed Peas et Mylène Farmer ont fait appel à ses talents.