I found a designer on Dribbble by just emailing them with a brief explanation of what I need, what my budget was and asked if they were interested. Make sure you only ask people who's work you actually like and you shouldn't have any problems.
Did you hire UX or UI designer? If it's UI, I can understand. But it is harder to hire UX designer without knowing what kind of product category they familiarize.