"We have so much in common, and she's just cool, you know? And funny."