"I could never have imagined that firing 67 people on national television would actually make me more popular, especially with the younger generation."