Then about a week ago, both took their rumored fling to the next level by posting a professionally shot, PDA-filled vacay video.
The source also tells us, "They enjoy traveling together and she's working on her fashion blog that he's super supportive of.
They looked a tad occupied on their phones but were all about it just 2 days earlier at 'Bachelor' star Sharleen Joynt's wedding to Andy Levine.
Here we look back at some of Sophie’s most notable and recognisable exes: The Beginning: 2005.
Earlier this month, a Los Angeles Superior Court judge finally granted Mel and Stephen a divorce judgement.