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.
But it gets even more interesting when you look at how it will work for alts (second or later characters made by existing players). New characters made by existing players will have the option of leveling up the old way in all the same old zones from the start. But they will also be able to go through the new-player starting experience if that's what players prefer.
The Shadowlands can be seen as a shadowy version of the physical world, and can be routinely visited as a spirit when player characters die. Governed by the Covenants, the four ruling realms of the Shadowlands are Bastion, Ardenweald, Revendreth and Maldraxxus (although countless others exist), which serve as the main setting of World of Warcraft's eighth expansion.
It's hard to get a sense of an entire World of Warcraft expansion from 30 minutes of play. In my short demo, I recreated my main (a Beast Mastery Hunter) and played through the introductory quests from the Bastion zone, a heaven-like plane from Azeroth's afterlife. The minute-to-minute gameplay very much followed the formula of modern WoW questing, with a variety of tasks like challenging specific enemies to duels, helping craft things in timed minigames, and of course, killing 10 rats (well, not rats, but they might as well be).
Alpha Beta PTR Vanilla 1.1.0 1.2.0 1.3.0 1.4.0 1.5.0 1.6.0 1.6.1 1.7.0 1.8.0 1.8.4 1.9.0 1.10.0 1.11.0 1.12.0 Burning Crusade 2.0.1 2.0.3 2.0.4 2.1.0 2.1.2 2.2.0 2.3.0 2.4.0 2.4.3 Wrath of the Lich King 3.0.2 3.0.3 3.0.8 3.1.0 3.2.0 3.2.2 3.3.0 3.3.3 Cataclysm 4.0.1 4.0.3a 4.0.6 4.1.0 4.2.0 4.2.2 4.3.0 4.3.2 Mists of Pandaria 5.0.4 5.0.5 5.1.0 5.2.0 5.3.0 5.4.0 5.4.7 Warlords of Draenor 6.0.2 6.0.3 6.1.0 6.2.0 Legion 7.0.3 7.1.0 7.1.5 7.2.0 7.2.5 7.3.0 7.3.5 Battle for Azeroth 8.0.1 8.1.0 8.1.5 8.2.0 8.3.0 Shadowlands 9.0.1
The experience curve is adjusted to make it faster than ever to prepare for the newest challenges, and each level along the way will provide more meaningful increases in progress and power. All expansion zones are getting more flexible, too; they'll be able* to scale to you and your friends while you level to 50, so it's easy to try a zone you've never played.