For Xbox 360 users the recent games are saved to whatever device selected when the game is launched. They are in a folder so whatever content is saved there will display in-game. Now if there is any corrupted data found in the folder, it will corrupt everything in this folder rendering it useless. You will have to delete the folder and stomach losing any other recent games not saved to your online vault.
For PS3 all of you saved games for the theatre are saved the same way but it is not detailed. All of the data is grouped under the Game Data Utility folder. Once that data is deleted it will delete all recordings not saved to your online vault.
What console are you playing on?