On Friday (Nov. 29), the Beatle approached Rihanna to say hello on a late night trip, and she proceeded to broadcast the run-in on her Instagram Story from her seat.
"I'm about to put you on blast, Mr. McCartney," she says in between giggles. "How are you on my flight?! Who is this peasant filming this legend?!" McCartney plays along, and the two exchange a few laughs.