Ванесса перебралась в Нью-Йорк и оставила кино на пять лет. Все это время она занималась музыкальной карьерой, отклоняя предложения именитых режиссеров. В это время Паради выпустила три альбома: “Variations Sur Le Meme T'aime” (1990), “Vanessa Paradis” (1992), “Live” (1994), а потом подписала договор с компанией “Шанель”, решив испытать себя в роли модели. В 1995 году Ванесса возвращается на экраны с выходом кинофильма “Элиза”.
Паради исполнила в кинофильме роль девушки, которая пробует отыскать собственного отца, бросившего свою семью много лет назад. После выхода картины, женщина призналась, что стать партнершей по кинофильму такого актера, как Жерар Депардье, сразу и почетно, и страшновато.
Любознательным является тот факт, что режиссер кинофильма, Жак Беккер, вручил Ванессе сценарий без последних страниц, сказав, что отдаст их ей лишь в том случае, если она согласится играть в картине. На самом же деле, сценарий просто не был дописан: режиссер никак не мог решить, как обязан завершить свой кинофильм - благополучно либо трагично. В конечном итоге Жак Беккер отдал предпочтение традиционному хэппи-энду.
Спустя два года Ванесса снимается в комедии Рене Манзони “Колдовская любовь” в роли ведьмочки, спасающей собственного дитя от злого чернокнижника, роль которого исполнил Жан Рено. После данной роли Паради не раз признавалась в собственных интервью, что ей безумно понравилось играть роль матери.