When you first fall asleep, you spend most of your time in deep sleep and very little in REM sleep. As the night goes on, you spend less time in deep sleep and more in REM.