The year was 2004 when the nation cast their vote for a raspy-voiced soul singer from North Carolina to win the third season of American Idol. Her name was Fantasia Barrino and not only did she have a larger-than-life voice, but she loved to rock a fierce hairstyle, too.