Formerly Alaska, King of Heck’s name isn’t the only thing that’s all new