An angry Democratic Sen. Bob Menendez on Wednesday fired back at his Republican opponent for airing a new ad reviving salacious allegations that the senator had sex with underage prostitutes during past trips to the Dominican Republic -- calling the claims "lies."