В 1998 году актриса приняла участие в кинофильме “Один шанс на двоих”, сыграв совместно с такими звездами, как Ален Делон и Жан-Поль Бельмондо. Сюжет кинофильма схож с “Элизой”, но на этот раз героиня Ванессы разыскивает, аж двух отцов одновременно. На следующий год Паради снимается в кинофильме “Девушка на мосту”, получившем множество разных премий и принесшем Ванессе вторую премию “Сезар”. Она играет даму-самоубийцу, потом ставшую ассистенткой метателя ножей.
В 2000 году Паради выпустила альбом ”Bliss”, который она предназначила Джонни Деппу и их дочери Лили, и отправилась в турне “Vanessa Paradis au Zenith”. В 2004-м после некого перерыва Ванесса возвращается в кино, сыграв в кинофильме “Атомный цирк”. В 2005 году она участвует в дебютном кинофильме Сержа Фрайдмана, сценариста «Девушки на мосту», под заглавием “Мой ангел”.
В том же году Ванесса принимает роль в озвучивании анимационного кинофильма “Волшебное приключение”. На сегодняшний день Ванесса Паради - счастливая мать двоих детей, удачно совмещающая воспитание собственных чад и карьеру певицы и актрисы. Сейчас у Ванессы и Джонни есть кооперативный проект - совместно они снялись в новом кинофильме Терри Гиллиама "Человек, который убил Дон Кихота". Ванесса там играет Дульсинею. Роль Санчо Пансы - Джонни Депп.
