We always wear hats outside too, and I think that's helped a lot.
DS loves his hat, even insists on wearing inside a lot of the time