Le titre est déjà sorti courant été 2001 sous le nom d'American French Machine. Il avait d'ailleurs eu un petit succès. Pour en faire un succès plus colossal, les producteurs (français, cocorico) ont décidé de relancer le titre en y ajoutant un vocal masculin. Ils le rebaptisent alors Frenchy Lover, histoire de duper le monde et l'affaire est dans le sac. Heureusement qu'ils ont eu aussi la bonne idée d'y inclure quelques remixes, sinon on serait resté un peu sur notre faim.