The Dallas Police Department got new leadership on Tuesday as Renee Hall made history as the first woman to be named as the agency's chief.