Josh Gad Says It's Been 'Incredible' Working with Mel Brooks on “Spaceballs ”Sequel: He 'Is 98 Years Young'

Gad also shared "the greatest compliment I could have ever gotten" from Brooks, after he pitched details about what 'Spaceballs 2' could look like

Working with comedy legend Mel Brooks has been nothing short of an honor for Josh Gad.

While promoting his new children's book PictureFace Lizzy on Sirius XM's Let's Talk Off Camera with Kelly Ripa podcast, Gad said collaborating with Brooks on Spaceballs 2 has "been incredible" so far.

"Mel is 98 years young and I can't go into detail just how involved he is, but let's say very, and it's been such a thrill to get to see him literally still on form in every single way," said the actor, 43. "He is so effortlessly funny and so unbelievably brilliant."

Gad co-wrote the script and will also star and co-produce the upcoming film, which will serve as a sequel to the 1987 space-opera parody Spaceballs.

Announcing the project in June, the Frozen voice actor also revealed Brooks — who directed, co-wrote and starred in the original film — would be involved in the new one in some capacity.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer??, from celebrity news to compelling human-interest stories.

Related: Mel Brooks' Comedy 'History of the World, Part I' Is Getting a Sequel Series 40 Years Later at Hulu

Gad revealed how his initial pitch to Brooks went during his interview with Kelly Ripa, recalling, "When we were pitching him the original conceit for what we wanted to do with the film, at the beginning, he goes, “I'm just telling you now, I want you to really go into detail. Because I don't know a lot about the new Star Wars films.”

The Book of Mormon alum said he then pitched Brooks "for 40 minutes," joking to Ripa, 53, that he felt like "a combat vet just going to war in front of one person."

"I'm sweating. I am getting into every line and every beat and every comedic set piece, every reveal," Gad continued. "And I'm painting all of it, and I'm speaking to like, how this speaks to a certain Star Wars moment, etc."

After a "silence" from Brooks as he took it all in, "He goes, 'Wow, Josh, it really sounds like you've got your finger on the pulse,' " the actor said. "I was like, okay. That is, that is the greatest compliment I could have ever gotten, even though there's no context for it for Mel."

"He really just trusted everything I had to say," Gad added.

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

Related: Honey, I Shrunk the Kids Turns 35! What Ever Happened to Josh Gad's Sequel Shrunk?

Spaceballs featured an unforgettable cast, including Bill Pullman, Joan Rivers, John Candy, Daphne Zuniga and Rick Moranis. Despite its humble box-office haul, the film has become a cult classic, celebrated for its sharp wit and satirical take on the space-opera genre.

The original Spaceballs quite explicitly hints at a sequel in a scene between Pullman's Lone Starr (a parody of Luke Skywalker and Han Solo) and the Yoda-esque character of Yogurt (played by Brooks).

Starr says, “I wonder if we’ll ever see each other again,” to which Yogurt replies, “God willing, we’ll all meet again in Spaceballs 2: The Search for Money.”

On Brooks' 98th birthday this June, Gad posted a tribute to "my idol, my friend and my creative partner," alongside a photo of the pair with collaborators Kevin Salter and Josh Greenbaum.

"I love you more than words Mel," he added. "You my friend are the King and man does it still show 98 years in, 'it’s good to be the King.' ?? Love you."

For more People news, make sure to sign up for our newsletter!

Read the original article on People.