From rumors that LeBron James had a hair transplant to the increased attention on Prince Harry's disappearing mane, celebs and their changing hairlines often generate a ton of interest.