You’re never too famous to fanboy out over your idols — just askKeanu Reeves.

The Matrix Resurrectionsstar participated in a fun round of “The Colbert Questionert” during his Wednesday appearance onThe Late Show with Stephen Colbert, during which he revealed which two celebritieshe has asked for their autographs.

The first?The Velvet Underground’sLou Reed, said Reeves, 57.

“But it wasn’t for me — it was for a friend, and [Lou] was cool about it,” he recalled of the late rocker. “It was [on] a little piece of paper, and it was [in] blue ink. … Yeah, it was good. It just said, ‘Lou Reed.’ "

“It would have been really disappointing if it didn’t say ‘Lou Reed,’ " jokedStephen Colbert, to which his guest replied, “I know, but it could have said, ‘All my best’ or … "

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.

George Carlin, Alex Winter and Keanu Reeves inBill and Ted’s Excellent Adventure(1989).Orion/Kobal/Shutterstock

bill and ted excellent adventure

RELATED GALLERY:9 of the Weirdest Things Celebrities Have Ever Autographed

The second celebrity Reeves approached for their John Hancock was none other than legendary comedianGeorge Carlin, whom he appeared with in 1989’sBill & Ted’s Excellent Adventure.

“I’m so jealous. I’m such a fan,” said Colbert, 57. “And that was for you?”

“Yeah,” said Reeves. “He wrote … I think it was, ‘Dear Keanu, F— you!’ "

While the actor “always thought he just wrote that for me,” he admitted, “then I met someone else who said that he wrote the same thing to them! Anyway, beautiful.”

Keanu Reeves.the late show with stephen colbert/ youtube

keanu reeves

Reeves and hisBill & TedcostarAlex Winterparticipated in a Zoom chat last year tied to the release of the long-awaited third film in the series,Bill & Ted Face the Music, opening up about having Carlin (who died at age 71 in 2008) on set.

“He brought class … He was just down to earth and worked really hard on [his character] Rufus,” said Reeves, according toLooper.

“And he brought a weight to it — I mean, it’s George Carlin coming from the future,” he added. “It was really extraordinary to have a chance to work with such an incredible person and artist.”

The Matrix Resurrectionsis currently playing in theaters and streaming on HBO Max.

source: people.com