След раздялата си с Джони Деп, Ванеса Паради започна да строи личния си живот наново. Актрисата се запозна с режисьора Самюел Беншетри.
Той снима филма „Куче“, където тя изпълнява главната роля. Любовта постепенно се появи между двамата, но те дълго време се стараеха да не афишират отношенията си.
Във филма Паради си партнира с Жан-Клод Ван Дам.