Estamos ante una de las pocas canciones de habla no inglesa que se ha colado alguna vez en el Top 10 de Reino Unido. De manera que… un respeto. Moi… Lolita fue el primer sencillo que publicó la francesa Alizée, con un abrumador éxito en la práctica totalidad de Europa. La canción fue escrita por la cantante Mylène Farmer y compuesta por Laurent Boutonnat.

La letra de la canción utiliza metáforas, y tanto ésta como el vídeo de la misma sirvieron para mostrar a la joven cantante como lo que cuenta la canción: una Lolita, en referencia a la conocidísima novela de Vladimir Nabokov.