updated 05/09/2014 AT 11:00 AM ET
•originally published 05/09/2014 AT 1:00 PM ET
Whether or not their marriage can be saved, Paula Patton feels bonded to Robin Thicke for life.
“We’ve known each other since we were teenagers. All I can tell you is there’s a deep love there – always was, and always will be,” the actress, 38, tells Vanity Fair of her estranged musician husband.
Indeed, Patton met Thicke at an 18-and-under club in Los Angeles when she was 15 and he was 14. They married more than a decade after that, in 2005, before announcing their separation earlier this year.
“He wasn’t my first kiss,” Patton says, “but he was my first lots of other things.”
While Thicke seemingly tried to woo back Patton with a series of public declarations at his concerts earlier this year, he did say in March that they were “both doing well. We’re both very happy right now – much happier.”