NEW ORLEANS — Sen. David Vitter, who publicly apologized after being linked to an alleged prostitution ring in Washington, D.C., was once a client of a high-priced New Orleans brothel, a former madam said Tuesday. Saying he was a "decent man" who appeared to be in need of company when he visited the brothel, Jeanette Maier added unexpected details to a scandal enveloping the first-term Republican... ...Maier pleaded guilty to running the Canal Street brothel in 2002. Vitter won his seat in the U.S Senate in 2004.