The colors and font scream "Barney" (like, the old kids TV show). I think they could work if you desaturated one or both of them a bit and went with a font that was a bit less "fun".
Btw just to give a little bit of context, I thought I'd make a small mockup of what I mean: http://imgur.com/XqkMzUB
Basically, desaturated the two header colors a lot (still not perfect, but at least maybe it gives some contrast. I also ripped out the orange buttons and the redundant search box because they were garish and really hard to read. I also tweaked the fonts a little bit.
(Disclaimer: I am not a professional designer, these are just ideas so you can at least see what it would look like in an alternate universe).
