The face helm-header does not appear to be used. I first thought I could not change it's appearance due to a bug in emacs24's color theme support but when I eventually used emacs --quick and did not load anything theme related I could still not change it's appearance. I even tried changing the definition of helm-header - it still looked exactly like header-line instead.