Lady Gaga took the stage for a sold-out show at New York City’s Madison Square Garden on Monday night. Among the celebrities spotted at the concert were Madonna, Paul McCartney, Beyoncé, Billy Joel, Elton John, Michelle Pfeiffer, and Billie Joe Armstrong.  Check out photos and videos after the jump.