Here are some of the most popular celebrity hairstyles of all time.