Fox News’ late-night satire show Gutfeld! exceeded two million total average viewers on Tuesday night, crushing its time slot competition.