Fox News' "The Will Cain Show" had the strongest daytime debut in the network's history, premiering with a whopping 3.5 million total viewers on Tuesday.