In the March 2002 edition of Electronic Gaming Monthly, EGM publicized a cover story on Mortal Kombat: Deadly Alliance to appear in their upcoming April 2002 edition. The story was planned to "reveal all" in their attempt to uncover the first details about the game in a world-exclusive; however, it appears that Midway was not on the same page as EGM and did not send EGM images and screenshots that met the expectations of the editors. In the end, EGM decided to pull the entire article and shelve it for a later issue. You can view the scan of the explanation from the April 2002 EGM by clicking here. Thanks Steve JRF.
In a related note, GameSpot has Midway confirming MK:DA to the PlayStation 2. The PlayStation 2 was left off the initial press release announcing the Deadly Alliance subtitle. Expect to see an official release from Midway soon.