If you hadn't paid him the money, you have to wait for him to show up again.
If you paid him and didn't start another case, you can still go there.
If you started another case since you had paid him, you'll have to wait for him also.
See "Lucy's Cabaret." thread for more details.