Rudy Giuliani hasn't been in a marital relationship ... when it was discovered Peruggi was the former New York mayor's second cousin. Giuliani reportedly separated from Peruggi in 1974 after ...