At the CMA Awards on Wednesday night, Katy Perry brought back her signature black hair and wore a sexy corseted leather dress.