Midway has just released Shang Tusng's official MK vs DCU render. In the background we can see what appears to be a new stage. Judging by the looks of it, I'd say the stage is either in Outworld or Chaosrealm.
http://farm4.static.flickr.com/3114/2647674254_2f1369086b.jpg