A year on from his controversial sacking, the reality host is returning with a new show – and new appreciation for his loyal audience.