Впервые о Ванессе Паради услышали в 1988 году, когда она появилась с песней «Joe le taxi». Милая девчушка пленила зрителей своей необычной внешностью, а именно маленькой щербинкой между зубов. Удивительно, что Ванесса так и не отказалась от своей изюминки и не исправила зубы.
После этой песни ее заметили многие режиссеры и начали приглашать в свои фильмы. Ванесса снялась в большом количестве откровенных сцен и потому в скором времени за ней закрепилось имя Лолиты.
Благодаря этому образу для Паради открылись двери и в модном мире и она стала бессменной музой Chanel.