Two for Rudy and two for Newt. I'm not sure if Newt's first ex is still alive, she was sick with cancer when he "nexted" her.
Of course Rudy has the specter of Donna Hanover (his second ex) hanging over his political ambitions and she's a vindictive world class bitch.
Was she the one he had the affair on? During his last Mayoral term?