When there's an idea with market potential and the willingness to shape it in a concrete way.
You don't need to have everything defined, but it's important to work with a structured approach from the early stages.