Dreams actually occur during both NREM and REM sleep. They are more prevalent in REM sleep, but patients who are physically incapable of proper REM sleep (either because of brain damage or taking certain tricyclic antidepressants) report that they still have dreams.

I, too, would be interested in whether the recordings and dreams match up.