Should you ever start with coding?

In my app development guide I emphasise talking to people and working on paper as being vital first steps in developing a great app. That coding comes quite late in the process. Yet, I wonder if I’m being honest with you, as that isn’t always what I do....