Об их романе стало известно в ноябре прошлого года. Тогда бельгийское издание Voici поместило на обложку фото Ванессы и ее бойфренда Самюэля Беншетри во время прогулки.
Публика неоднозначно восприняла новость о романе пары, поскольку общественность была уверена, что после разрыва с Эмбер Херд Джонни Депп непременно вернется к Паради. Но все произошло иначе. Спустя девять месяцев Ванесса впервые появилась на публике с Самюэлем. Пара вместе посетила 70-й кинофестиваль в Локарно.
Там Беншетри представлял свой новый фильм «Собака», где Паради сыграла главную роль и на съемках которого, собственно, и познакомилась с будущим возлюбленным. Сначала пара приняла участие в фотоколле, куда Ванесса надела комбинезон с цветочным принтом, а затем вместе появилась на премьере при полном параде.