“I’m exhilarated and terrified,” Keanu Reeves admitted on Sunday. In just a few hours, he would take the stage for the opening night of Jamie Lloyd’s Broadway revival of Waiting for Godot, Samuel Beckett’s acclaimed surrealist drama. “But, it’s a dream come true. It’s one of my favorite plays and it’s been an amazing process to bring it to Broadway with Alex.”

Indeed, Reeves has teamed up with Alex Winter, his co-star from 1989’s Bill & Ted’s Excellent Adventure and its sequels, for his long-awaited Broadway debut. Thirty-six years after launching their adult careers as a pair of time-traveling knuckleheads, they now portray Beckett’s Estragon (Reeves) and Vladimir (Winter), old friends searching for meaning in an irrational world while spending their days waiting for a mysterious figure named Godot, who—spoiler alert—never shows up. Together, the actors’ cheeky, rapid-fire banter is like that of a comedy double act.

Thier performances are built on the actors’ 40-plus years of real-life friendship. “You can’t teach their kind of chemistry. They’ve lived a life together of a lot of shared memories and a lot of experiences that they’ve been through, and all of that becomes a major ingredient in the recipe of the production,” said Lloyd, who also helmed last season’s starry Broadway revival of Sunset Boulevard. “That, for me, is the real purpose behind the production. It’s sharing their friendship and seeing their kindness to each other and seeing all the ways they make each other laugh. It’s very true and it’s very honest to them.” The show plays into their history in more ways than one. In one thrilling moment, which had the audience—including Kieran Culkin, Lin-Manuel Miranda, Chris Pine, Bernadette Peters, and Reeves’s partner, mixed media artist Alexandra Grant—cheering, Estragon and Vladimir, reminiscing about the good old days, suddenly burst out into a Bill-and-Ted-style air guitar strum, complete with the goofy sound effect.

At Sunday’s splashy opening, Reeves and Winter’s bond was on full display on the red carpet, as they posed for photographs and answered questions from journalists together. When asked how they’ve changed over the years, Winter replied, “I’m happy to say, not much,” though Reeves, he said, is “maybe a little wiser, maybe a little bit more relaxed, and more sort of at ease with the world.”