This is what I get from the user settings on Windows Server 2012:
As you can see I don't have the choice to pick the background of the Start screen (like on Windows 8). I can only pick the accent color. I suspect there is a group policy or registry key that will turn that on. Does anyone knows how to enable this feature?