U.S. Senator Robert Menendez

U.S. Senator Robert Menendez

Mark Wilson/Getty Images

U.S. Senator Robert Menendez, a Democrat from New Jersey, has called the prostitution allegations false and has denied all wrongdoing.