> Do I need to talk to actual potential users?

IMHO, that's step 1. Interview people you think are your target. You should be able to understand the following:

- What their pain points are - How they currently solve them

It's key to validate your startup idea and envision the product.