His first marriage with Regina Peruggi had some bizarre controversy attached to it when it was discovered Peruggi was the former New York mayor's second cousin. Giuliani reportedly separated from ...