The 71-year-old music icon will release his sixteenth solo album New next month and while the Gangster Squad star has already filmed his cameo, he also wants the World War Z actor for his next promotional clip.
A source told The Sun newspaper: "Macca has the biggest pulling power in the industry. He can get anyone he wants because he's such a legend.
"A stellar list of people has been drawn up but Brad and Sean are the big names.
"Sean jumped at the chance to appear alongside Sir Paul and Macca is confident Brad will follow suit. It depends on his film scheduling."
The Hey Jude hitmaker's next video has a "brilliant" concept, but those involved are making sure its details stay a secret for now.
The insider added: "The videos' concept is brilliant but everyone's staying tight-lipped about the project."
And Paul is no stranger to bringing in A-list stars after Johnny Depp and Natalie Portman mimed his lyrics and used sign language for his My Valentine video last year.
24.com publishes all comments posted on articles provided that they adhere to our Comments Policy. Should you wish to report a comment for editorial review, please do so by clicking the 'Report Comment' button to the right of each comment.
We laughed, we cried, we entered Channel24’s competition to win tickets and you should too. Read More »
US folk-rock sensation The Lumineers will make their South African debut this December.
Read More »
Another season soon!
It's all good!
We want more!
Cosy with PHfat!
Has a new hobby!
4 must watch shows!
The queen is a fan!
Goes into space!
Financial planning is the first step towards a better financial future.
NelspruitMpumalanga Personnel & Training Consultants
East LondonProfile PersonnelR5 000 - R13 000 Per Month
Johannesburg SouthHi-Tech Recruitment (JHB)R10 000 - R20 000 Per Month
TownhousesR 1 300 000
HousesR 4 500 000
HousesR 1 725 000