If you added the header image you'd like to use into the area that Jake mentioned, then it should display. Ensure that you have cleared your cookies as well and refresh. Also, make sure that the path to the image you're looking to display is correct.
Just some common mistakes that may have been overlooked.