The Realm of Shadows may be the same World of Shadows as the one that becomes visible when a [Elixir of Shadows] is consumed. It may also have something to do with shadow magic and shades. Death knights, necromancers, and undead as a whole share a strong connection with the Realm of Shadows from many hints that can be seen in-game. In the death knight starting zone, death knights are given the task to enter the Realm of Shadows in order to gain their Deathcharger. Later on, death knights are eventually able to learn the ability [Raise Ally] which pulls their ally's spirit back from the Realm of the Dead and forces it back into their body. Upon doing so, a buff is applied to the player stating that: "A touch of the spirit realm still lingers..." This shows that death knights and necromancers both have a connection to the Realm of the Shadows/Dead to perform necromancy which furthers the idea that they actually are drawing their magical power from it.
Shadowy Tormentors inhabit this dimension, and emerge from it to torment death knights such as Koltira Deathweaver. The Lich King originally kept them at bay, but after the Knights of the Ebon Blade left his service, the tormentors are now loose upon them. He even appears in the World of the Dead, as he calls it, riding a frost wyrm during  The Power to Destroy.
This section contains information that needs to be cleaned up. Reason: The death knight realm has already been confirmed to be the Shadowlands. Sylvanas committing suicide from ICC in EoN has already been connected to the Shadowlands. Reword still unclear things, move confirmed things to the main section of the page or remove them entirely if they are already incorporated there.
Frankly, the aspect of Shadowlands I'm most excited about is an overhaul of the leveling system—something that wasn't a part of this demo in a major way. This kind of breaks the rules of a hands-on article, but I want to take an opportunity to talk about it and why I think it's interesting, regardless, since it came up in my interview with WoW developers.
Ascend the Tower of the Damned: at the heart of the Maw lies Torghast, Tower of the Damned, a cursed otherworldly prison where the wickedest souls in the universe are locked away. Highly replayable and inspired by roguelike games, heroes are invited to explore its ever-changing halls and chambers and do battle with the minions of the Jailer, Torghast's vile ruler. Those who brave its trials can claim legendary treasures and help free the heroic spirits wrongfully trapped within.