We decided quite early in the process that we wanted to work with a soft toy and a character. After som sketching and discussing we ended up with a soft octopus with sound.

Sketch of the connections we were making