It's never too early to start talking to potential users. If you have a prototype, great. If not, craft something with paper, cardboard, foamcore, anything that will help you get the idea across visually. Go to a coffee shop and grab someone to talk to (helps if you offer to buy them a coffee).