MSNBC’s Rachel Maddow wasn’t surprised Tuesday to find out that “sort-of Democratic” Sen. Ben Nelson had been seen cheering then-Godfather’s Pizza CEO Herman Cain during his 1991 parody of John Lennon’s “Imagine.”