Indeed you do. And although they occur more commonly during the period of sleep called REM, technically they can happen anytime during sleep. But they're not quite as vivid outside of REM.