"I met him when I was working at the Buckingham Palace party back in 2002," recalled the singer. "McCartney came up with Heather Mills and I had a first edition of The Beatles by Hunter Davies and I said, 'Hey Paul, do you mind signing this for me?' And he said, 'Oh Heather, our little Phil's a bit of a Beatles fan.' And I thought, 'You f**k, you f**k.' Never forgot it."
The Beatles Most Iconic Moments
The Beatles Most Iconic Moments
The Beatles perform in Liverpool's Cavern Club, with Pete Best on drums, 1962. Best was fired from the group that same year, and replaced with Ringo Starr. (Photo by Mark and Colleen Hayward/Getty Images)
1963: Rock and roll band 'The Beatles' pose for a portrait in 1963. (Photo by Michael Ochs Archives/Getty Images)
NEW YORK - FEBRUARY 7: The Beatles arrive at John F. Kennedy International Airport, February 7, 1964. At top is Ringo Starr, middle row is John Lennon and Paul McCartney, lower level is George Harrison and unidentified flight attendant. (Photo by CBS via Getty Images)
NEW YORK - FEBRUARY 9: The Beatles prepare for their first appearance on The Ed Sullivan Show in New York, February 9, 1964. From left to right, Paul McCartney, Ringo Starr (in background, on drums), George Harrison, John Lennon. (Photo by CBS via Getty Images)
UNITED STATES - AUGUST 16: The Beatles at Shea Stadium. Our Mets have displayed their antic behavior before some good crowds at Shea Stadium but last night's turnaway mob of shrieking teeners tested the solidity of the ballpark as they flocked to see Britain's moptop quartet in concert. Scores were injured in the crush or overcome by the humid heat but luckily no one required hospitalization. (Photo by Dan Farrell/NY Daily News Archive via Getty Images)
UNITED KINGDOM - SEPTEMBER 12: PLYMOUTH HOE Photo of MAGICAL MYSTERY TOUR and BEATLES, L-R: John Lennon, Paul McCartney, George Harrison, Ringo Starr - posed, group shot - during Magical Mystery Tour. (Photo by David Redfern/Redferns)
24th June 1967: British pop group The Beatles holding banners proclaiming 'All You Need Is Love' in four languages, in preparation for a global television performance of their song of the same name. (Photo by Doug McKenzie/Getty Images)
UNITED KINGDOM - JANUARY 01: Paul MAC CARTNEY, George HARRISON, Ringo STARR and in front John LENNON interpreting the song I'M THE WALRUS disguised as animals, in a scene from the film MAGICAL MYSTERY TOUR. (Photo by Keystone-France/Gamma-Keystone via Getty Images)
British musican and artist John Lennon (1940 - 1980) holds Japanese-born artist and musician Yoko Ono in his arms, December 1968. (Photo by Susan Wood/Getty Images)
The four members of the British group the BEATLES posing together on August 2, 1967. At that time they stopped their concerts, wore the moustache and announced their separation despite their last album to come, ABBEY ROAD in 1970. (Photo by Keystone-France/Gamma-Keystone via Getty Images)
Photo of BEATLES; George Harrison, Ringo Starr, John lennon & Paul McCartney with actress Jane Asher, Maureen Starkey and Pattie Boyd at a party to celebrate the musician's 25th birthday at Rishikesh, India, 25th February 1968. (Photo by Cummings Archives/Redferns)
Staff Photo by Jill Brady, Wednesday, August 9, 2006: Beatles Abbey Road record album. (Photo by Jill Brady/Portland Press Herald via Getty Images)
Discover More Like This
BACK TO SLIDE
"McCartney was one of my heroes," added Collins, who has just announced tour plans for next June. "But he has this thing when he's talking to you, where he makes you feel [like], 'I know this must be hard for you, because I'm a Beatle. I'm Paul McCartney and it must be very hard for you to actually be holding a conversation with me.'"
The "You Can't Hurry Love" singer opened up about the incident while promoting his new autobiography, Not Dead Yet. The title is a nod to his almost-fatal battle with booze, which he details in the book, noting that it took him "until the age of 55 to become an alcoholic."
The 65-year-old GRAMMY winner now drinks the occasional glass of wine, but avoids spirits in his bid to be a good dad to his two youngest sons, 15-year-old Nicholas and 11-year-old Matthew, from his third marriage to Orianne Cevey.
The couple divorced in 2008 amid a $46.76 million settlement, but have since reconciled and now live in a $33 million Miami mansion that was once owned by Jennifer Lopez.
However, Collins indicated that the pair, who are more than 20 years apart in age, lead somewhat separate lives.
"She goes out and does stuff with her girlfriends," said the star, who has three other children, including actress daughter Lily, from previous marriages. "I can't be doing all that. I said to her when we got back together, 'You've got the older model now. I'm not going to go out and socialize, it doesn't interest me.' I don't go to bed late -- 9.30, 10. She sometimes doesn't come back till one or two in the morning."
RELATED: Collins through the years:
UNITED KINGDOM - JANUARY 01: Photo of Phil COLLINS; Phil Collins as a child playing drums (Photo by Ron Howard/Redferns)
UNITED KINGDOM - JANUARY 01: Photo of Phil COLLINS; Phil Collins as a young man posed portrait (Photo by Ron Howard/Redferns)
UNITED KINGDOM - JANUARY 01: Photo of PHIL COLLINS; LONDON 1977 (Photo by Dick Barnatt/Redferns)
EDINBURGH, UNITED KINGDOM - JANUARY 14: Phil Collins of Genesis performs on stage at the Playhouse Theatre in Edinburgh, Scotland, on January 14th, 1977. (Photo by Peter Still/Redferns)
NEW YORK - MARCH 25: Phil Collins of rock group Genesis at photo shoot in New York City photo studio of photographer Waring Abbott, on March 25, 1976. (Photo by Waring Abbott/Getty Images)
1984: Pop singer Phil Collins records a music video in circa 1984. (Photo by Michael Ochs Archives/Getty Images)
Phil Collins of Genesis during Genesis in 1981 Concert at The Spectrum in Philadelphia, Pennsylvania, United States. (Photo by Jeff Kravitz/FilmMagic, Inc)
UNITED KINGDOM - JANUARY 01: Photo of Phil COLLINS (Photo by Ian Dickson/Redferns)
Phil Collins during 1989 MTV Video Music Awards in Los Angeles, California, United States. (Photo by Jeff Kravitz/FilmMagic, Inc)
Phil Collins Bei 'Rsh Gold Verleihung' In Kiel 010297 . (Photo by Franziska Krug/Getty Images)
(GERMANY OUT) lins, Phil *30.01.1951-Musiker, GBSolokuenstler und Frontmann der Gruppe 'Genesis'- bei einem Konzertauftritt (Photo by POP-EYE/ullstein bild via Getty Images)
Phil Collins during The 72nd Annual Academy Awards - Vanity Fair Party at Morton's in Los Angeles, California, United States. (Photo by Jeff Kravitz/FilmMagic, Inc)
NEW YORK - OCTOBER 20: (TABS AND HOLLYWOOD REPORTER OUT) Musician Phil Collins performs after the Walt Disney Pictures premiere of 'Brother Bear' at the New Amsterdam Theater October 20, 2003 in New York City. (Photo by Mark Mainz/Getty Images)
ANAHEIM, CA - AUGUST 26: Recording artist Phil Collins performs during his concert at The Arrowhead Pond on August 26, 2004 in Anaheim, California. (Photo by Frederick M. Brown/Getty Images).
NEW YORK - MAY 08: Singer Phil Collins attends The Actors Fund of America annual gala at Cipriani's 42nd street on May 8, 2006 in New York City. (Photo by Peter Kramer/Getty Images)
Phil Collins during The Andre Agassi Charitable Foundation's 11th Annual Grand Slam for Children Fundraiser - Show at MGM Grand Garden Arena in Las Vegas, Nevada, United States. (Photo by Denise Truscello/WireImage)
Phil Collins of Genesis during Genesis Announces 'Turn It On Again' Tour Dates at Providence in New York City, New York, United States. (Photo by Kevin Mazur/WireImage for CPI Canada)
(GERMANY OUT) Genesis; Musikgruppe, Popmusik; GB; Saenger Phil Collins; Auftritt im Olympiastadion Berlin (Photo by Dagmar Scherf/ullstein bild via Getty Images)
UNSPECIFIED - JANUARY 01: Photo of Phil COLLINS; Posed portrait of Phil Collins (Photo by Des Willie/Redferns)
Phil Collins, 'Mickys Fantastisches Fest' zugunsten 'Ein Herz fÃ¼r Kinder', 'Disneyland Resort Paris', Walt Disney Studios, Frankreich, Europa, Freizeitpark, VergnÃ¼gungspark, Micky-Ohren, Micky-Ohren-Ausstellung, Musiker, SÃ¤nger, Pop-Star, DR, FTP; (Photo by Peter Bischoff/Getty Images)
NEW YORK - JUNE 23: Musician Phil Collins performs at Roseland Ballroom on June 23, 2010 in New York City. (Photo by Michael Loccisano/Getty Images)
Phil Collins performs onstage during the 41st Annual Songwriters Hall of Fame Ceremony at The New York Marriott Marquis on June 17, 2010 in New York City.
NEW YORK,NY - APRIL 5: Recording Artist Phil Collins smiles for the camera while watching the New York Knicks against the Philadelphia 76ers at Madison Square Garden on April 5, 2015 in New York, New York NOTE TO USER: User expressly acknowledges and agrees that, by downloading and/or using this Photograph, user is consenting to the terms and conditions of the Getty Images License Agreement. Mandatory Copyright Notice: Copyright 2015 NBAE (Photo by Jesse D. Garrabrant/NBAE via Getty Images)
DEERFIELD BEACH FL - JUNE 20: Phil Collins speaks during the Little Dreams Foundation auditions at Markee Studios on June 20, 2015 in Deerfield Beach, Florida. (Photo by Larry Marano/Getty Images)