Today both GameSpot and IGN have posted videos of Shao Kahn & Goro in action on the Nintendo GameCube port of Mortal Kombat: Deception. It shows a few rounds of kombat with each of them, hilighting a few of their special moves. Also some good news that the game should be in GameCube owners hands very soon, because both GameStop and EB Games are reporting a ship date of March 7th 2005.
