I think it's been thought for a long time that all dreams occur in REM sleep; I always thought this sounded wrong and recent studies have shown that we dream in a deeper stage of sleep too.