Bill: I'm Bill S. Preston, Esquire.
Ted: And I'm Ted "Theodore" Logan.
Bill and Ted: And together, we are WYLD STALLYNS!
In the movies Bill and Ted's Excellent Adventure and its sequel Bill and Ted's Bogus Journey, Wyld Stallyns is the name of Bill and Ted's band . Bill and Ted both play guitar, while two princesses from medieval times (Joanna and Elisabeth) play drums and keyboard. In Bill and Ted's Bogus Journey, Death himself plays bass while the good robots Bill and Ted dance.
According to Rufus (played by George Carlin), Wyld Stallyns music becomes the basis for society in the future. That is why it's imperative that Bill and Ted pass their history final in the first movie.