I look for data, reports, case studies and other sources of information that are available. We might be the first to encounter such a design challenge, but there is no need to reinvent the wheel.
Users and other stakeholders are crucial to the project we are undertaking. I prepare and run interviews with them.
A survey can be useful, too.