Tim McGraw has always been a man of the times, and for a few years in the early '90s, that meant a thin mustache and greasy mullet. McGraw's Nashville bi-level is mostly kept caged beneath a dark cowboy hat in pictures from the era. He soon took the shears to the long hair all together, and by the time he began dating Faith Hill, he was already transitioning into one of the most fashionable men in country music.