Once you've gathered feedback and have a proven (somewhat) potentially successful product you can work on design.
Then, once you're in a position that says "Hey! This just might work!" you should have a list of designers you've already identified through their portfolio sites to contact about working for you. Really good design isn't cheap. It's an art. Mediocre design is cheap which means it's really expensive since you'll just throw it all away anyways.