Spitzer Implicated in Prostitution Ring

So says the NY times, now the presumption here is that he was a customer. Governor Spitzer finds himself in the company of many politicians, like Sen. David Vitter. Here's a question: how come the john gets off whereas the prostitute gets prosecuted? Why does either party get prosecuted? I don't like prostitution but it does seem to be an exchange between consenting adults.