You can already get sexual service with bitcoin payment about a year ago. I believe you can have a lot more choices now.
http://www.geek.com/news/bitcoins-for-sex-escort-agency-becomes-first-to-accept-payment-in-bitcoin-1572116/