This approach has worked for me, and many others. Read the Lean Startup for the general approach, and The Mom Test to learn how to talk to prospective customers. The main point is that you need to talk to customers and work with them throughout the process.