I remember when Wall-E was the first big title to pull a stunt like that. All the trailers were about the little robot collecting junk on an empty world, and moviegoers were surprised with "suddenly, girl" and going to space. That made a lot of noise at the time, everybody loved it.