A new type of dungeon was announced during PAX, coming in 3.35: bottomless dungeon with changing layout. It is said that the Palace of the Dead is somewhere in the Black Shroud. Any speculations about possible entrances?

Pictures from reddit: http://imgur.com/a/BsjpB.