Videos not showing on different devices?

I have a problem when I buy a movie on my Lenovo Yoga it doesn't show up on my Surface. But a movie that I bought on my Xbox 360 shows up on all my windows 8 devices. I'm not sure if that just the way it is or there is something I'm doing wrong. Please help. Thanks!