The theme does support the random header image functionality, but it cannot work with one of the random options being just a solid background color as there is no functionality for that.
I’ll try to explain, let’s say you have three images…
…this will work okay to show one of the three images:
image 1 / image 2 / image 3
…this will NOT work to show either of the images or a solid background color:
image 1 / image 2 / background color with no image
So, if you have some setup where it randomly chooses either an image or just a plain background color, this must be with some plugin that I am not aware of, or some custom coding to make that work.
Sorry, I don’t know where <div class="header-view"></div> is from. I know it is absolutely not part of Trusted or Trusted Pro.