At the end of Bill and Ted’s Bogus Journey, our heroes have just defeated evil robot versions of themselves and an evil gym teacher from the future. See, in the future their band Wyld Stallyns are credited with bringing peace on earth with their ripping guitar solos. It’s at this moment that they realize that they still don’t know how to play. They hop in their phone booth time machine and come back to play a rousing rendition of KISS’ “God Gave Rock and Roll to You II”, complete with an added Steve Vai solo for the intro. They’re backed by medieval princesses on keyboards and drums, Martians on bongos, and the Grim Reaper himself on bass. A montage appears on the screen with headlines about bringing an end to all wars, air guitaring being proven to reduce pollution, and a tease that the band is going to Mars.