Quote Originally Posted by Leonix View Post
No no, by enter it immediately, I mean right when I get into bed for the first time of the night.

Also, i've never ever experienced sleep paralysis, no matter how hard I try.
Then no, your body does not go directly into REM when you first go to sleep. In fact REM sleep is the 5th stage of sleep you enter.

http://dreamviews.com/sleepstages.php

As for SP, how long are you trying for? What is your technique?