And as the "Work" hitmaker was surprised to see her pal on the plane, she recorded a video of him coming up to her seat as the pair joked about the encounter.
"I'm about to put you on blast Mr. McCartney. How are you on my flight?" Rihanna asked The Beatles icon.
"Who is this filming me?" the "Let It Be" hitmaker laughed, as the Fenty fashion mogul fired back, "Who is this peasant filming this legend?"
"Anti" was the singer's last release, and she recently teased plans to return to her reggae roots with her upcoming ninth studio album. However, the "Umbrella" hitmaker is yet to reveal a release date for the project.