Verschillende webshops, waaronder Amazon.com, hebben de Grand Theft Auto IV: Complete editie voor de Xbox 360 en PlayStation 3 online gezet. De complete editie bevat het spel zelf en de twee downloadable contents, namelijk The Lost and Damned en The Ballad of Gay Tony. Dit is dus een goede deal als je het spel nog niet hebt, zeker na het zien van het Amerikaanse prijskaartje van $39,99.
Grand Theft Auto IV: Complete is nog niet officieel aangekondigd en de nieuwe editie blijft tot nu toe dus nog een gerucht. Uit ervaring weten we echter dat de grote webshops meestal de waarheid spreken. De complete editie wordt in Amerika op 26 oktober verwacht en zal naar alle waarschijnlijkheid niet lang daarna in Europa verschijnen.