Paul McCartney posted a tribute to legendary talk show host David Frost on his official website, Frost, who was 74, died on August 21st of a heart attack aboard a Cunard Line cruise ship, the MS Queen Elizabeth. The legendary interviewer was slated to be a speaker on the ship.

McCartney was first interviewed by Frost on April 15th, 1964 for the UK chat show, A Degree Of Frost, during the filming of the Beatles' first film, A Hard Day's Night. Over the years the "Fab Four" had a long connection with Frost, with John Lennon and George Harrison appearing on Frost's show together in 1967 and Lennon and Yoko Ono appearing in 1968, 1979, and 1971. Ringo Starr appeared in 1970, and Frost, who was a guest at McCartney's 2010 wedding to current wife Nancy Shevell, most recently interviewed McCartney in 1997 and 2012. Frost's connection with the Beatles is best remembered for their two 1968 appearances on his Frost On Sunday program performing both sides of their then-recent single, "Hey Jude" and "Revolution":

Paul McCartney's tribute to David Frost via

"I was very sad to hear that my good friend David Frost passed away recently. I have known David for many years. We first met when he was doing a stand up comedy routine in the London night club Quaglinos. I also went to see him at The Blue Angel in London and we bumped into each other at many social events during the 'Swinging 60's' He interviewed me several times, most recently for the Al Jazeera Network. He was always a most interesting interviewer and, as history has proven, had many famous encounters such as the Frost/Nixon series of interviews."

"On a personal level I send my deepest sympathies to his lovely wife Carina and their three sons Miles, Wilfred and George, who I first remember when they came downstairs during a party to say good night wearing rather stunning striped pyjamas! He will be missed by many friends and I am proud to be able to say I was one of them. Paul McCartney, September 2013"