Thank you all for your help!
OK I understand the definition of matte painting and I tried a few things in photoshop with a frame of my footage. But what does it help me, doing a cool matte paint for the frame? I have a moving footage in the end...