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.

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. Europeanen moeten wachten tot 21 juli om de game te spelen.