It is a common misconception that dreams only occur in REM. You can, quite literally, begin dreaming as soon as you enter deep Delta brainwave sleep. These non-REM dreams, whilst short, can also be vivid lucid dreams.