 When the Princesses ask Evil Bill and Ted who they are, a scene was cut where  Evil Bill says, Actually Im Evil Ted" and Evil Ted says, "and Im Evil  Bill." They then unzip their clothes and skins to reveal what they said. This  helps explain how Rufus was Miss Wardroe. In the released film, when the evil  robots go to answer the phone at Missys, the skin and clothes can be seen on  the floor in the background The original ending was changed, possibly to make  it more final.