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