How Can I get game back?

I got a free game in the form of the redeemable code (fruit ninja for kinect) when I bought my xbox. Iwas able to play it for like 4 times. But, after I updated the system, I couldn't find it anymore. i can't enter the code again obviously. How do I get the game back? Please help.

Go to account in your console, then to download history, look for your game and download it again.

"Go to account in your console, then to download history, look for your game and download it again."raugutcon

Thanks!