New York (AP) New York Governor Eliot Spitzer has resigned. The first-term democrat says he will leave office on Monday, clearing the way for lieutenant governor David Paterson to take over.

Spitzer said he's "deeply sorry" that he didn't live up to what was expected of him and that he "sincerely" apologizes to every New Yorker.

He told reporters, "I cannot allow my private failings to disrupt the people's work."

The governor spoke for about a minute, his wife Silda at his side, during the Manhattan news conference.

The scandal that led to Spitzer's downfall erupted Monday amid allegations that he was involved in a prostitution ring. Sources close to the investigation say Spitzer spent tens of thousands of dollars with the call-girl service.

Political rivals have been demanding he resign or face impeachment.

Patterson is set to become the first African American governor of New York. Unlike Spitzer, known for his abrasive style, Patterson has been praised as a conciliator by politicians from both political parties.