Lady GaGa can add another big celebrity name to her growing fan base - Sir Paul McCartney was spotted dancing in the audience when the Poker Face hitmaker performed at New York's Madison Square Garden on Monday night (21Feb11).