(CNN) - Democratic Sen. Robert Menendez, in an exclusive television interview with CNN on Monday, denied claims that he had engaged in parties with prostitutes during trips to the Dominican Republic.
"The bottom line is all those smears are absolutely false," Menendez told CNN Chief Congressional Correspondent Dana Bash on Capitol Hill.
The New Jersey Democrat is also battling allegations of improper travel with a generous donor whose plane he took to the Dominican Republic and who has business ties in the Caribbean nation.
Shortly before Election Day, a conservative online publication cited three unidentified sources who claimed Menendez had flown on private planes to the Caribbean and during the trips had sex parties with prostitutes.
Menendez, however, fired back on Monday and called the prostitute allegations "unsubstantiated."
"The smears that right-wing blogs have been pushing since the election - and that is totally unsubstantiated and it's amazing to me that anonymous, nameless, faceless individuals on a web site can drive that type of story into the mainstream," he said.
"But that's what they've done successfully. Now nobody can find them. No one ever met them. No one ever talked to them but that's where we're at," he added.
READ MORE: Home state newspaper casts doubt on Menendez during scandal
His comments came as one of the women accused of being a prostitute involved with Menendez denied those claims in a Spanish-language interview released on Monday.
The woman, identified as 21-year-old Yaneisi Fernandez, says she's never met Menendez or worked as a prostitute.
"I've never participated in those activities, I don't know those people or that man," Fernandez told Univision. CNN is not able to verify Fernandez's story.
As for the other allegations, Menendez has faced scrutiny for taking multiple flights in 2010 with the donor, Dr. Salomon Melgen, a South Florida ophthalmologist. However, he didn't pay for the flights-valued at $58,500-until January 4 of this year.
Asked Monday why it took so long to repay the money, Menendez said he was having a busy year and chalked it up to an oversight.
"I was in a big travel schedule in 2010 as the chair of the (Democratic Senatorial Campaign Committee), plus my own campaign getting ready for a re-election cycle and in the process of all of that, it unfortunately fell through the cracks," he told CNN.
"When it came to my attention that payment had not taken place, I personally paid for them in order to meet my obligation," he added.
Pressed further on how he managed to overlook such a big chunk of money, Menendez said, "The bottom line is when it came to my attention, I paid for it."
"There were a series of flights that were alleged," he continued. "Several of them were shown not to be the case, but after the election when I got to look at the allegations and I did my own self-inspection, I ultimately came forward. As a matter of fact, one of those flights I self reported."
Another issue has to do with whether Menendez advocated on Capitol Hill on behalf of ICSSI - a port security company in which Melgen has a stake. The company had a contract to screen cargo that went through Dominican ports, but Menendez argued last July during a Senate subcommittee hearing that Dominican authorities didn't want to "live by" the contract.
Asked if he used his influence to help Melgen, he said: "I have always advocated for issues and I have advocated for policies, and that's what I have done across the board."
– CNN's Jim Acosta, Adriana Hauser, Alan Duke, Kevin Liptak and Ashley Killough contributed to this report.
READ MORE: Sen. Menendez faces scrutiny over ties to Florida doctor
Send an investigator to the Dominican Republic. 10 to 1 he's proven a liar.
typical communist, do as i say, not as i do, or else i,ll take away what you need. in a fair and balanced way.. across the board. what a liar.
When this happens to Republicans, it becomes a media frenzy for months on end. When it's a Democrat, it takes CNN days – if not weeks – to get it up on the site, and even then, it takes a back seat to other stories deemed more newsworthy.
And here's the part where we Conservatives separate ourselves – I believe members from both parties should be scrutinized substantially. The hearings and cries against former Senator Craig were spot on. If only the same scrutiny was thrown at this particular case, where the alleged lawbreaker has the ever unique position of claiming these allegations are "false".
he's lying. But he's got his bases covered. Which means a couple of lunk heads are gettin' beat with baseball bats in a corn field somewhere and tossed into a shallow grave. That takes care of that.
Don't forget, it is what's good for the party, not what's good for the people
Give it a few weeks, he'll be doing the standard apology tour. But no perp walk, of course, because of his "public service"
What I dont get is what this guy REALLY did.... I mean they all rape little girls an boys all the time... this manendez guy must Have really pist off the SICKO real leaders of the country to not get this flushed under the rug like all the rest of the crap barry an the boys an girls get away with
hahaha...another classic prog/demorat...he fits right in with obama...he is going to replace reid for leader of the senate...as soon as he takes reid to the little girls and boys he so loves...hahaha
I'm accustomed to this kind of thing getting out re: Republicans (especially the most pious, holier-than-thou Repubs), but I just HATE to see it come out on Dems. Not that Repubs engage in this sort of activity any more than Dems – no, this is a universal affliction. Hope this isn't Anthony Wiener all over again. Why deny it if it's true? If it's true, take your medicine like a man. If the medicine means you resign your seat, so be it. Take responsibility, like you're always preaching at everyone else to do, congresspeople! But I hope they're wrong about Menendez.
"unsubstantiated." does not mean the same as "untrue."
I'm sure Candy Crowley will defend him! He's a liberal Democrat, after all.
why courteous for a jerk?
comone bob ,everyhting is a right wing smear.
They don't come any dirtier than good ole Robert Menendez.
Like any law abiding politician would forget" to pay $60K for aline flights.
This loser MUST be Censured.
I guess Nancy,forgot this evil one,when she drained the swamp...
It's George Bush's fault!
Rather than investigate some very serious charges, CNN simply provides a megaphone for the Democrat to declare the charges not false..but.. unsubstantiated.
Jackie Chan was right....
Sleazy Bill, Ike, Tricky Dick, JFK, Bobby, FDR, J Edgar, Rev. MLK, Spitzer, LBJ, Dick Armey, Bob Barr, Roy Cohn, Henry Hyde, Jimmy Swaggart, Gary Hart, Bill Oreilly, Hillary
All liar and deniers
And we should believe Menendez?
Another crooked politician who tells us what to do while behaving like a scoundrel, color me surprised
Who are we talking about? Lyle or Erik Menendez?
Menendez is one of your typical Democrat skunk serial abusive men, like Ted Kennedy, who get away with rape, even murder, because the press COVER THEIR CRIMES! The press are the real criminals here. If this were a Republican, don't you think the press would be ALL OVER IT??? Duh, girls!
A crooked Democratic politician from New Jersey? You're right - this is clearly a hit job on Menendez by bitter conservatives. Somebody get Jon Corzine on the phone stat! If Harry Reid says he's okay, then that's good enough for me!
The main stream media will always lick the little round things called balls of the politician.....
As long as New Jersey has a Republican governor he can count on the Dems circling the wagons, regardless of whether the accusations are true or not.