I 2006 ble han med i TNT for å erstatte vokalisten Tony Harnell, som forlot bandet av både personlige og profesjonelle grunner. Året etter medvirket Mills på sitt første album med bandet, . Han forlot TNT i august 2013. Han ble erstattet av Harnell som forlot TNT igjen i 2015. Mills og resten av TNT ble innlemmet i Rockheim Hall of Fame 16. september 2019, men han var for syk til å delta i arrangementet.