As Bill & Ted Face the Music continues to amass its core cast, the threequel has added two more most triumphant names to its ranks.

Via Entertainment Weekly, Kristen Schaal and Holland Taylor have joined this third Bill & Ted offering. The ever-charming Schaal is likely best known for Flight of the Conchords and BoJack Horseman, while Taylor has recently appeared in Mr. Mercedes in addition to roles in the likes of Two and a Half Men and Legally Blonde over the years. For Bill & Ted Face the Music, Schaal is to play a messenger from the future, while Taylor is playing an all-powerful being called the Great Leader.

In Bill & Ted 3, this duo will be joining the returning Alex Winter, Keanu Reeves and William Sadler, in addition to Heroes’ Jayma Mays as Bill’s wife Princess Joanna, Mayhem’s Samara Weaving as Bill’s daughter Thea, Children’s Hospital’s Erinn Hayes as Ted’s wife Princess Elizabeth, Atypical’s Brigette Lundy-Paine as Ted’s daughter Billie, and Gotham’s Anthony Corrigan as the villain of the piece.

The early blurb on Bill & Ted Face the Music reads:

Following 1989’s Bill & Ted’s Excellent Adventure and 1991’s Bill & Ted’s Bogus Journey, the stakes are higher than ever for William “Bill” S. Preston Esq. and Theodore “Ted” Logan. Yet to fulfil their rock and roll destiny, the now middle-aged best friends set out on a new adventure, when a visitor from the future warns them that only their song can save life as we know it and bring harmony to the universe. Along the way, they will be helped by their families, old friends and a few music legends.

With Galaxy Quest’s Dean Parisot on directing duties, from a screenplay courtesy of the original two movies’ Chris Matheson and Ed Solomon, Bill & Ted Face the Music is booked in for an August 2020 release.