I would have preferred David Paterson to Andrew.
Not much difference except for the color of skin. Paterson butted his nose in a domestic violence case. He personally contacted the woman who had made allegations against his top aide. He was accused of, but wasn't charged with witness tampering. The Judge that conducted the investigation said he'd used "bad judgement," but of course he never faced criminal charges. He also faced charges of soliciting improper gifts, along with accepting free Yankee tickets, and making false statements. He was fined over $62,000, but faced no perjury charges. He ended his bid for a full term as Governor shortly after. He was also a known womanizer, despite being married. His marriage ended in divorce in 2014.