I think it's kind of a myth. Your body will tell you if you shouldn't be lying on your back (my back hurts like crazy if I try to fall asleep on it, but I will wake up on my back even if I prop myself up).
Side is best, but some of the YOU HAVE TO business is kind of exaggerated.