Nie miała jeszcze nawet szesnastu lat, gdy wydała singiel z piosenką ,,Moi Lolita". Autorami tego przeboju byli Mylene Farmer, która napisała słowa i Laurent Boutonnat, który skomponował muzykę. Ta para przez wiele lat tworzyła wcześniej piosenki, które z wielkim powodzeniem śpiewała sama Mylene. 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 postanowiła razem z Laurentem Boutonnatem stworzyć dla tego młodego talentu trochę piosenek. De facto zrobili dla Alizee całą płytę, a potem następną. A zaczęło się właśnie od utworu ,,Moi Lolita", który ukazał się na singlu w lipcu roku 2000 i podbił 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.