Asked what he would like to say to late greats John Lennon and George Harrison, he said: "I would say, 'I love you'.
"Because growing up in Liverpool you never said that. You never told a guy you loved him, unless he was like your brother...And they were brothers."
John was only 40 when he was murdered by gunman Mark Chapman in New York in December 1980. George died at the age of 58, in November 2001, after battling cancer.
Superstar Sir Paul's heartfelt message to them comes in an interview in new documentary Beatles '64, released on Friday.
It tells the story of the Fab Four's first visit to America in the Sixties and how Beatlemania for the lads from Liverpool spread like wildfire across the United States.
John, Paul, George and Ringo Starr were catapulted to global fame after they arrived at JFK airport on February 7, 1964 and were greeted by thousands of screaming teenagers.
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber? Sign In
38 are killed in plane crash fireball
A PLANE crash which killed 38 civilian passengers could have been caused by Russian air defences hitting the jet.
Christmas crossings
Up to 400 risk lives in Channel small boats
Economy set to grow at slower pace 'because of Reeves'
THE Chancellor's Budget has stifled economic growth and dampened business activity, a major report warns today.
King's 'heartfelt thanks' as royals unite at Christmas
THE Royal Family united behind the King and Queen yesterday as they made their annual walk to church hours before the Monarch delivered a rare personal message in his Christmas Day speech.
SHOPS RELYING ON SALES TO BEAT BUDGET BLUES
RETAILERS are pinning their hopes on a Boxing Day spending bonanza after businesses were battered by Labour's tax-raising Budget.
Eddie has know-Howe to keep Isak at Toon
EDDIE HOWE is targeting a Champions League return as he bids to fend off interest in Newcastle's star striker Alexander Isak.
WE'RE ALL IN IT TOGETHER
Unhappy Martinez urges the United players to put some pride back in shirt
Hunt on for one more Mo record
GOALS CHASE MAY YET INSPIRE SALAH TO STAY
JACK UNFAZED BY NEW STATUS
Draper won't lose sleep over filling Murray's big shoes
Bunting is hoping better sleep can also revive Smith
STEPHEN BUNTING says hypnotism saved his career - and now Michael Smith could be heading for the last trance saloon.