Tried google but I cannot seem to find any kind of movie release schedule for Xbox Live. Do I just have to randomly keep checking my xbox day to day and hope the movie I want to see is there?

Sorry to say but I don't think there is one so you are going to have to keep checking the new arrivals.