It shouldn't have happened. But you can see it in the main menu; it's shown in the background of the video.
You have some mods installed, right?
version 3.1 (I specifically checked)
I only have a mod installed that adds campaigns from Heroes 5 and Heroes 5: Hammers of Fate.
It's possible that the problem is caused by it or by some of the maps I downloaded from here – I'll try removing them and loading the game without them now.