[This is a short introduction pitch to the full paper.] Though there is an explosion of cloud services in recent years, cloud gaming industry is still way behind in making a strong breakthrough. Despite many benefits of cloud gaming (video or pixel streaming of rendered game scenes), the primary factor that hinders the growth is "response latency", a well known issue. In this paper, we introduce a novel predictive paradigm of cloud gaming in order to mitigate latency that is inherent in cloud gaming systems. The main idea of the predictive paradigm is to pre-generate and send future outcome frames in advance to the thin-client so that the thin-client can respond immediately to any user input. The approach in this work seeks to exploit the near unlimited processing power of the cloud and ever increasing network bandwidth. The paper provides a generic and comprehensive theoretical model that shows the relationship between various parameters (network bandwidth, round-trip-time and processing time for game logic, predicting future outcomes, rendering, capturing, encoding and decoding) of predictive cloud gaming and response latency. The theocratical model design is started with an ideal server with unlimited resources for ease of understanding and then it is enhanced with resource constraints of a practically feasible non-ideal server. The model demonstrates significant amount of response latency reduction in predictive cloud gaming when compared to conventional cloud gaming. The model is analysed further to estimate the resource requirements for predictive cloud gaming. A simple game is built to demonstrate key aspects of the model and to conduct subjective evaluation of quality of experience (QoE) of the game play. The evaluations show significant gain in QoE. The resource requirements of the predictive cloud gaming gaming system grows exponentially with respect to prediction period of future frames. The paper illustrates some optimisation methods to reduce exponential growth and discusses directions for further works in this area.