The congresswoman made the revelation in an emotional video and explained why her braids are part of her “political brand.”