There is another new hero portrait coming with the release of Knights of the Frozen Throne – Prince Arthas.
To unlock this portrait you need to defeat the Lich King once with each of the nine classes.
Then you will have access to Prince Arthas as a skin to replace your Paladin hero portrait in-game.