Hry Grand Theft Auto: Vice City Stories a Grand Theft Auto: Liberty City Stories na kapesní konzoli PSP byly velmi populární, a ostatně jsou i dnes, protože je možné si je stáhnout do novější konzole PlayStation Vita. Fanoušci těchto dílů by určitě rádi viděli pokračování, ale to zatím potvrzeno nebylo. Nyní ale svitla naděje, protože herní vydavatel Take-Two si zaregistroval ochrannou známku na hru s názvem City Stories. Server Gamespot ještě přišel s informací, že by tato ochranná známka nemusela znamenat nový kapesní díl, ale i připravované příběhové rozšíření do Grand Theft Auto 5, o kterém už nějakou dobu víme.