W roku 1999 Mylene Farmer zwróciła jednak uwagę na Alizee, która wygrała jeden z programów telewizyjnych, szukających młodych talentów. I to dla niej właśnie postanowiła razem z Laurentem Boutannatem stworzyć trochę piosenek. De facto zrobili dla Alizee całą płytę, a potem następną.

A zaczęło się od piosenki ,,Moi Lolita", która ukazała się na singlu w lipcu roku 2000 i podbiła nie tylko Francję, ale niespodziewanie też resztę Europy. Nawet w Wielkiej Brytanii był to przebój, mimo, że Brytyjczycy bardzo rzadko dopuszczają do siebie hity w języku innym niż angielski. Do Polski piosenka ta dotarła dopiero rok po wydaniu jej we Francji, zatem hitem była u nas późnym latem i wczesną jesienią roku 2001. Dotarła na SLiP'ie do miejsca 3. W innych krajach stała się przebojem jeszcze później, bo dopiero w roku 2002 zauważyli ją Austriacy, Duńczycy i Włosi. Piosenka ta podbijała więc światowe listy przebojów przez 2 lata!