А сердце Паради с 1988 по 1991 годы занимал французский актер и певец Флоран Паньи, плейбой и скандалист. К нему, 26-летнему, сбежала 16-летняя Вэн, публично заявив, что навсегда уходит из родительского дома. Однако взбаломошная девица сразу расставила все точки над «и», предупредив возлюбленного, что не планирует выходить замуж, выступает за свободную любовь и не потерпит никаких ограничений своей свободы. Флоран рассказывал о Ванессе годы спустя:
Когда Вэн бросила его, упорхнув в поисках новых приключений, Паньи написал лиричную песню
Сердце Паради с 1988 по 1991 гг. принадлежало Флоран Панье
3 марта 1990-го на церемонии вручения кинематографической премии «Сезар» Вэн проникновенно исполнила песню Сержа Генсбура
Миниатюрная и темпераментная Вэн напомнила сентиментальному Генсбуру Брижит Бардо, с которой у него был бурный роман много лет назад. Романтичная дружба пожилого певца и юной певицы (которую Генсбур прозвал Лолитой-школьницей) вызвала много толков. Хотя Ванесса со смехом и присущим ей обаянием отрицала все подозрения, утверждая, что хоть они и проводят вместе очень много времени, их связь основана на дружбе, взаимном интересе и совместной работе. Однако публика, обожающая скандалы, не верила сексапильной нимфетке.
В 1990 году при поддержке и участии Генсбура вышел второй альбом Ванессы
Ванессе было чему поучиться у Сержа Генсбура, который являлся живым олицетворением парижского шарма, французского жизнелюбия, дерзости, смелости и сарказма, обаятельной богемной порочности и интеллектуального вызова, присущего искусству того времени. Возможно, отношения Вэн и стареющего звездного ловеласа, которого Паради считала абсолютным гением, развивались бы и дальше, но судьбе было угодно разбить этот продуктивный творческий союз: 2 марта 1991 года Серж умирает от сердечного приступа. Ванесса скорбит о нем до сих пор:
Серж Генсбур был в восторге от миниатюрной и темпераментной Вэн, и написал несколько песен для неё
Райская птичка
Я начала в музыке. Модельный мир и кино пришли позже, так что я не чувствую, что именно моя внешность заставляла людей в музыкальной индустрии принимать меня немного менее серьезно. Во всяком случае, я начала в том возрасте, когда я не очень хорошо выглядела — я была только подростком.
…В 1990-м году Жак Хелли, художественный директор дома моды Chanel, вдруг решает, что бренду необходимо новое, свежее лицо. Выбор всемирно известного дизайнера вдруг совершенно невероятным для Ванессы образом падает на нее! Паради была несказанно удивлена: