"You know, I just realized we've never been alone together."