Agent werd in 2009 op de E3 aangekondigd tijdens de persconferentie van Sony. Op het podium werd een medewerker van Rockstar geroepen die enkel de bovenstaande afbeelding liet zien en bekend had gemaakt dat hij in 2010 exclusief voor de PlayStation 3 zal uitkomen.

Na de E3 bleef het maandenlang stil over deze game, maar Rockstar bleef nieuwsberichten naar buiten brengen dat de game nog steeds in ontwikkeling is, maar dat ze nog niks mogen zeggen. Zo ook weer bij de aandeelhoudersmeeting van het eerste kwartaal van 2010.

“The short answer on that is yes, it is still in development.”

Agent zal zich af gaan spelen in de jaren 70 en zal volgens Rockstar zelf spectaculair zijn met alle spionnen en moordenaars.