Warner Bros. first announced the addition of guest hosts earlier this month — a change that was just one part of an overall revamping of the show, which also boasts a new name, new set and a new live format.