Sir Paul McCartney was one of the 20,000 strong crowd dancing away to Lady Gaga at Madison Square Garden last night.