The couple were among a host of celebrities in attendance at McCartney's surprise set on Wednesday, Feb. 12 Robert De Niro ...

The two-time Oscar winner is 36 years older than the former martial arts instructor, but they've been going strong ever since ...

Paul McCartney's pop-up gig Wednesday night was star-studded with a little help from his friends ... 'cause the show brought ...