Newt can’t change spouses anymore.
He’s Catholic now. ;)
Catholic Newt:
http://www.usnews.com/news/blogs/god-and-country/2009/05/20/exclusive-newt-gingrich-opens-up-on-catholic-conversion-and-embracing-overt-christianity
Now that might present a problem ~