Alizéein debitantski singl "Moi... Lolita", objavljen 2000. godine, bio je remek-djelo pop strategije. Pjesma je oživjela tradiciju francuske šansone koju je proslavio Serge Gainsbourg, vješto se poigravajući kontroverznom temom Nabokovljeva romana.
Povratak Neli Furtado na scenu ponovo je skrenuo pažnju na zvezde iz ere 2000-ih, među kojima je i francuska pevačica Alizée, koja je svetsku slavu stekla hitom „Moi... Lolita“. Dok se Furtada suočila sa brojnim komentarima o svom izgledu, Alizée je uspela da sačuva naklonost ...