We first learned that they began dating early last year, amid his bitter divorce and custody battle with his ex-wife, Aryn Drake-Lee. Back in May, he shared a hot photo if the two of them cuddling while on a boat during their Colombia holiday, and we can’t deny how good they look together.