The origins of the Shadowlands remain uncertain, but they have existed ever since mortal life first arose in the physical universe. They span all worlds, including Azeroth, on which Icecrown serves as an anchor to the Shadowlands. There are those who believe mortal souls are drawn into this dark place when they die, remaining there forever. Others hope their souls will go on to a brighter place rather than languish for eternity within the cold confines of the Shadowlands.
Keep raising the level cap but crunching how much experience is required per level as you do. This is the approach WoW has historically taken. But as this happens, levels start to seem meaningless. You gain them ultra-quickly, and only a smattering of them actually introduce new abilities or other perks. It also means that you blast through the leveling content at such a pace that you never finish individual zone stories; you only finish a small portion of an area before you have outleveled it and are ready to move on.
Blizzard hasn't talked about what it plans to do after Shadowlands. I speculate that the longterm solution would be to do this every expansion—so in the next expansion, Blizzard might move Battle for Azeroth into the multitude of choices for new character-leveling experiences and push level-cap characters back down to 50 to start whatever expansion comes after Shadowlands—an odd hybrid of traditional MMO and a seasonal model common in plenty of modern multiplayer games.
During the Burning Legion's third invasion, the Knights of the Ebon Blade traveled to the Shadowlands to acquire the Aggregates of Anguish, five tormented essences of powerful souls - Admiral Proudmoore, Soulbinder Nyami, Grand Empress Shek'zeer, Grand Apothecary Putress and Archmage Arugal. Salanaar required these to conjure the Steeds of the Damned for the order's new Horsemen.
Sylvanas Windrunner, fallen leader of the Horde, has pierced the veil between Azeroth and the realm of the dead, setting in motion a series of events that threatens to upset the cosmic balance between life and death. World of Warcraft players entering the fabled Shadowlands will find the realms of the dead in upheaval. Under the normal order, departed souls were delivered to a realm appropriate to the lives they led, but now, all souls are being funneled into the Maw, where the most wicked are damned to suffer for eternity. As they seek to right the cycle and uncover the extent of Sylvanas' designs, players will forge bonds with the Covenants who hold domain over different planes within the Shadowlands.