That's exactly how I work. I usually take the dog out for a walk and "bang" a really cool answer magically appears.

I find it extremely annoying to come up something while someone watches me as if I'm an idiot.