Is it possible for a person to enter full REM dream sleep within minutes of falling asleep? If the body is paralyzed during REM sleep, which is when dreaming occurs, why is it so common for people to toss and turn and move and even speak during dreams? Are they dreaming in a non-REM sleep?