В начале февраля 1995 года фильм выходит на экраны. Критики отзываются о нем безжалостно, говоря, что у «Элизы» нет вкуса, глубины и характера. Однако игра Ванессы Паради получает довольно высокие оценки даже самых взыскательных кинокритиков. Публика встречает новую работу Паради достаточно бурно: на премьеру «Элизы» продано более 2,5 миллионов билетов. После спорного, но все же успеха фильма Вэн продолжает актерскую карьеру: в 1997 году она играет ведьму в мистической комедии режиссера Рене Манзони «Колдовская любовь», а ее партнером по фильму становится Жан Рено. Кстати, именно эта картина позволила Ванессе примерить на себя роль самоотверженной матери и понять, как глубоко и сильно она будет любить своих детей в недалеком будущем. По всем признакам превращение изящной нимфетки в ослепительную зрелую женщину произошло. Сама Вэн замечает:
Кадр из фильма «Элиза»
В мае 1995-го, на церемонии открытия 48-го по счету кинофестиваля в Каннах на сцену вдруг выходит босиком молодая, ослепительная женщина в белом платье и с распущенными волосами. Ангельским голосом, эмоционально и ярко она исполняет песню Жанны Моро
Кадр из фильма «Колдовская любовь»
Разумеется, босой певицей была Ванесса Паради, которой вскоре довелось сняться в одном фильме не только с великой Жанной Моро, но и с легендарным Жаном Рено. Моро полюбила молодую и яркую коллегу по цеху, дружба двух актрис продолжалась и после съемок в «Колдовской любви».
Съемочный процесс стартует в январе 1996-го: группа, работающая над фильмом, кочует по городам и странам: от Парижа до Венеции, от Нью-Йорка до знойной африканской Намибии… Вэн увлечена съемкой настолько, что не понимает: фильм откровенно плох. Натужный юмор, штампы, неубедительные, местами напыщенные диалоги: все это заставляет прессу зло высмеивать «Колдовскую любовь» вышедшую на экраны, а зрителей — игнорировать показы. Однако провал никак не отражается на желании Паради сниматься дальше.
Следующей ролью угонщицы автомобилей Алисы (фильм «Один шанс на двоих») Ванесса доказывает миру, что способна играть разноплановые роли. Леконту удалось создать прекрасный сценарий комедийного боевика в лучших традициях старого доброго французского кинематографа: с разветвленной сетью сюжетных линий и захватывающим изложением происходящего. В качестве партнеров по фильму Вэн заполучила сразу двух звезд первой величины: Жана-Поля Бельмондо и Алена Делона. Позже Ванесса вспоминает:
Председательница каннского жюри Жанна Моро выражает восхищение Ванессе Паради