The next stage after Stage 4 is Rapid Eye Movement (REM) sleep. Characterized by rapid eye movements, increased brain activity, and vivid dreams—most dreaming occurs during REM.