On Monday's Fox and Friends, newt Gingrich said that Madonna should be arrested for sarcastically saying she wanted to blow up the White House.