Le 4 juillet 2000, moins de trois mois après sa dernière apparition à Graines de star, le premier single d'Alizée est déjà prêt, il s'intitule Moi... Lolita. Le titre, écrit par Mylène Farmer et composé par Laurent Boutonnat, ne tranche pas de leur style habituel, entre un texte regorgeant de double sens et des nappes de synthé très présents, jusqu'à la construction même de la chanson et l'esthétique du clip, signé Laurent Boutonnat.Avec plus d'un million et demi de singles vendus à à peine 16 ans, Alizée entre en studio pour enregistrer un album, Gourmandises, qui sort le 28 novembre, toujours signé Farmer/Boutonnat.Début 2003, Alizée annonce son retour. Elle affiche un nouveau look, plus féminin (elle a alors fêté ses 18 ans) et évoque un nouvel album aux sonorités plus rock. Le premier single, J'en ai marre !, atteint la 4e place du Top 50
