Birmingham, U.K., service VIP Passion—touted as “the ultimate midlands escort agency”—may boast the typical assortment of partners-for-hire, but now they’re offering something no rival, or indeed any other brothel on earth, really can: sex for bitcoins.