The renewed interest in Tulsi Gabbard's hair came more than five years after the combat veteran revealed the real reason for not dyeing her hair ...