The similarities between very different species are absolutely mind-blowing indeed. Anesthesia works on plants for example! Jellyfish have to sleep, despite having no brain at all. They even suffer from disorientation when being sleep-deprived (afaik researchers frequently poked or otherwise disturbed them in their tank during their normal sleep-phase. On the "next day" they showed signs of sleep deprivation).