Guiliani was payed by several obscure city agencies

As New York mayor, Rudy Giuliani billed obscure city agencies for tens of thousands of dollars in security expenses amassed during the time when he was beginning an extramarital relationship with future wife Judith Nathan in the Hamptons, according to previously undisclosed government records.

http://www.politico.com/news/stories/1107/7073.html