"I think the tone of the show has certainly changed over the years, because it's really, really hard to do something different when you have a show going on as long as this has."