Fish display four distinct sleep states, including three with eye movements, expanding our understanding of sleep evolution. This discovery bridges mammalian REM sleep with more primitive vertebrate sleep patterns.