A spokesman for Schumer did not provide comment for the story, although the report does cite "associates" close to the senator who indicate he is not interested in the job and has passed up other opportunities to run for executive offices in the past.

Schumer, 59, was first elected to the Senate in 1998. He is thought to aspire to become Senate majority leader if and when Sen. Harry ReidHarry ReidTop Lobbyists 2017: Grass roots Boehner confronted Reid after criticism from Senate floor GOP in uncharted territory rolling back rules through resolutions MORE (D-Nev.) steps away from the leadership position, although he will likely face a challenge from Majority Whip Dick DurbinRichard (Dick) Joseph DurbinDems mull big changes after Brazile bombshell After Texas shooting, lawmakers question whether military has systemic reporting problem Bipartisan group of lawmakers aim to reform US sugar program MORE (D-Ill.).

Bloomberg's overtures to Schumer and other candidates apparently come despite public signs that Bloomberg favors New York City Council Speaker Christine Quinn as his successor. As news that Bloomberg had approached Clinton leaked last month, Bloomberg sought to reaffirm his support for Quinn at a public event.

“This woman has made an enormous difference in this city,” he said, according to The Wall Street Journal. “She’s a leader, and I have nothing but respect for her.”

During an appearance on MSNBC Tuesday, Bloomberg discounted the report and again credited Quinn.

"The article was so erroneous and it goes after one of the people who's really made a difference in this city, Chris Quinn, our Speaker of the City Council, who really has done a great job. Without her it really would have been a lot tougher, let me tell you," he said.

This post was updated at 9:28 a.m.