On MSNBC, the former Fox host had words for his ex-colleague, who has publicly called him a “bitchy little man.”