In that video, Weiner acknowledges his past indiscretions.

“Look, I’ve made some big mistakes, and I know I’ve let a lot of people down.  But I’ve also learned some tough lessons,” Weiner says in the video.  “I’m running for mayor because I’ve been fighting for the middle class and those struggling to make it for my entire life. And I hope I get a second chance to work for you.”

Cuomo had previously declined to weigh in on Weiner's potential candidacy, but on Wednesday sounded nonplussed by his candidacy.

"He runs? He runs," Cuomo told the editorial board of The Syracuse Post-Standard.

Cuomo was then asked what his reaction would be if Weiner won.

"Shame on us," he said.

Cuomo's decision to distance himself from Weiner could partially be driven by future political calculations. The New York governor has been long rumored as a potential 2016 Democratic presidential candidate.