Op de E3 van 2004 werd Miami Vice getoond voor de PlayStation 2, Xbox en PC. Veel goeds deed het spel echter niet, met het dieptepunt van een 2,0 in het Amerikaase Official Xbox Magazine. De developer werd aan de kant gezet en Rebellion mocht aan de slag met de franchise, in de hoop een goede PSP versie te maken.

Rebellion toonde alvast twee trailers van de game, de eerste kun je hier vinden en de tweede hier. De verhaallijn zal geheel nieuw zijn en zich afspelen net voor de film. Crocket en Tubbs vormen hierbij al een team en als speler mag je zelf uit gaan maken met wie je wilt spelen. In de storyline zal het niet gekozen karakter aan je zijde meevechten. De keuze die je hierin maakt, heeft een lichte invloed op de filmpjes en dialogen, maar het leukste is natuurlijk om het gewoon met een vriend te gaan doen. Middels de draadloze connectie van de PSP zal dit mogelijk worden.



De progressie die je in multiplayer maakt heeft invloed op de single-player campagine. Tevens kan het makkelijker zijn om met een vriend de campagnes te doorlopen, maar moet je er wel op letten dat je deze zelfde vriend niet neerlegt, friendly-fire is namelijk niet uitgeschakelt. In Amerika zal het spel in juli verschijnen, Europeanen moeten echter wachten tot 30 augustus.