You have to improve the brothel and then pay them.
I don't have any other tasks to improve the brothel, and I can't seem to find them anywhere in order to pay them.
You need wait for a while after you've hired them. Be patient with it.
