We dream not only in REM, but those dreams arn't as vivid as the ones we have during REM, most of the dreaming happens in REM though, and I garintee you theres no one that doesn't dream each night, exept if they sleep for like an hour or something.