Unlike in rapid eye movement (REM) sleep, in the deep sleep stage, your body and brain waves slow down. This is the stage where information is stored in long-term memory, learning and emotions are processed, the immune system is energized, and the body recovers.