Sort of - it's not uncommon for the head to be the last part to get adult plumage, but the new adult plumage is more speckled than black, as you can see here:
immature starling (molting)
Those big white spots wear away over time. Adult starlings get less spotty over a few months, until they molt again.
If you're seeing a black bird with a brown head, it's probably a brown-headed cowbird. These have much thicker bills than starlings, and longer tails.
Brown-headed Cowbird - BirdForum Opus