Now Johnny Depp and Amber Heard – who only recently started stepping out together publicly – are engaged.
What made Depp get so serious so fast? "She's a great match for him and his individuality," says a source who knows Depp. "She's a free spirit."
Raised in Texas, Heard has proclaimed her love for shooting guns, driving fast cars (she tools around in a 1968 Mustang) and collecting books, a particular passion of Depp's.
After roles on the CW's Hidden Palms and the movie Pineapple Express, Heard was cast as Depp's love interest in 2011's The Rum Diary – and their chemistry was undeniable. "You can't help but adore his talent, his passion, his magnetic force that pulls you into all his brilliance," she said at the time.
Of course, at the time Depp was still coupled with French singer and actress Vanessa Paradis, 41, the mother of his children Lily Rose, 14, and Jack, 11. They split in 2012. And Heard was dating Tasya Van Ree, a photographer.
Heard has said she's bisexual: "In the past I've had successful relationships with men, and now I'm in this successful relationship with a woman. When it comes to love I am totally open," she told Playboy in 2011.
By last year, Depp and Heard were an official item, with Heard accompanying Depp and his children on the international press tour for The Lone Ranger.
Recently, according to sources close to the couple, Depp popped the question. Says one: "They couldn't be happier."
Reporting by JENNIFER GARCIA and LINDA MARX