Annoncé le 2 Juin 2009, lors de la conférence de Sony à Los Angeles pour l’E3. Sam Houser a annoncé que le jeu se déroulerait à la fin des années 1970 en pleine guerre froide. Le co-fondateur de Rockstar a promis également que le jeu ferait  vivre une expérience exceptionnelle au joueur puisque les développeurs font tout pour retranscrire au mieux l’ambiance des années 1970.
Depuis Rockstar n’a plus parlé du jeu. Le 27 Mai 2011, lors de leur conférence habituelle Take Two Interactive confirmait que le jeu Agent était toujours une exclusivité PS3, et qu’il était toujours en développement. Quelques mois plus tard, en Aout 2011 deux images émergent sur le net. Ces images ont vite été retirées avant de réapparaitre sur plusieurs sites spécialisés.
En Mai et Juillet 2013 le jeu refait surface via le profil LinkedIn d’un certain Jon Young, monteur vidéo/documentaliste chez Rockstar Games et via Take Two qui a renouvelé la marque. Cependant, aucun communiqué n’a par la suite était divulgué au sujet du développement ou de l’annulation du jeu.