Sounds Like Comics Ep 79 - Bill & Ted's Bogus Journey (Movie 1991)
Once... they made history. Then... they made a sequel.
Directed by Pete Hewitt, Bill & Ted's Bogus Journey is the second film in the Bill & Ted franchise, and a sequel to Bill & Ted's Excellent Adventure.
That Film Stew's Luke and Nathan revisit the second adventure of the Wyld Stallyns (well before they create a utopian future society) back in 1991.
Keanu Reeves, Alex Winter, and George Carlin are back! Tyrant De Nomolos (Joss Ackland), a villain from the future, creates evil android doubles of Bill and Ted and sends them back to eliminate the originals. Bill and Ted must go to hell, take on Death and Satan, return home, and win the Battle of the Bands.