what reminded michael palin of a slice of melon
It reminded him from water so the it became watermelon