Menendez is facing ethics accusations of violating Senate rules for accepting undisclosed flights to the Dominican Republican in 2010 from a campaign donor.

“Sen. Menendez has traveled on Dr. Melgen’s plane on three occasions, all of which have been paid for and reported appropriately,” Menendez’s office said in a statement last week. “Any allegations of engaging with prostitutes are manufactured by a politically motivated right-wing blog and are false."

In the interview aired Sunday, Reid said he believes Menendez will do a “wonderful job” as chairman of the Senate Foreign Relations Committee.

“He was a leader in the House. He's been a leader in the Senate,” the Nevada Democrat said. “He's chairman of that committee. He'll do a wonderful job. And he's also an integral part of what we do with immigration reform.”