"First and foremost, I was pretty surprised Harry could actually bag a girl like that."