The next thing I did was to do competitive analysis - both direct and indirect competitors. Created user maps, user flows and user journeys.
Iterated by creating story boards, wireframes, low fidelity and high fidelity. Did usability testing before the final iteration and prototyping.