"Oh, my God. You should've seen her. And we danced all night."