 In the trailer for the film, Bill and Ted are shown flying across the stage  after being struck by Evil Bill and Ted. This was from a cut scene where Evil  Robot Bill and Ted repeatedly Killed Bill and Ted when the Good Robot Bill  and Teds messed up and ran away.  Bill and Ted then made Death resurrect  them again and again, because of the number of times they beat him in the  games from earlier in the film.