Vanessa Paradis and Johnny Depp have been together for thirteen years and Johnny Depp have been asking her many times to marry him. Both of them have two kids together.
Eversince he acted together with Angelina Jolie in The Tourist, she has been feeling insecure. She told him “marry me or we are over”.
Source
