Country music star Willie Nelson has been married four times ... they bonded over his infamous long hair. The outlet revealed that Annie agreed with her future husband, that he shouldn't have ...