"You're the first woman in decades he's had a meaningful relationship with."