Country Legend Reborn: Willie Nelson Shocks Fans with a Bold New Look…In a move no one saw coming, Willie Nelson — the outlaw icon known for his signature long braids and bandana — has unveiled a short, neatly trimmed haircut, stunning fans around the world.