The French actress-and-singer - who has children Lily-Rose, 1, and eight-year-old Jack with the 'Alice in Wonderland' star - claims she fell for the hunk as soon as they met and they connected instantly.
She said: "When we met each other, we just knew - 'This is the one'. And we were right.
"I can't believe any two people love the way that we love".
And Vanessa, 37, revealed that she doesn't just love the actor for his gorgeous looks.
She added "People might think it's easy to love someone like him because he's so gorgeous looking, but the thing about Johnny is that he's even more gorgeous on the inside."
Johnny, 47, has previously spoken of his quick attraction to Vanessa, who he has been in relationship with for 12 years.
He said: "I saw her across a room and I thought, 'What's happening to me?' "