"Oh, my God. It's Lady Gaga!"