Step 1: Interview the client. I like to ask a lot of questions:
What are the goals? What is the demographic?
Are there any preconceptions or ideas already created at this stage?
In this case, the client created this sketch but gave me freedom to try something different:
