Is that an OLD Shang Tsung in the background of the video? At 0.30 just as Mileena pops up, look closely.

I'm starting to think this game is gonna span through MK1, 2, and 3... since they said it would have a huge story mode.