The FBI background check would show that Rudolph Giuliani had an out-of-control affair with his Press Secretary while he was mayor of New York.