Rockstar meldde op het Steam-forum: "Vanwege problemen met muzieklicenties hebben we Vice City voor de PC tijdelijk uit digitale winkels moeten halen. De game komt zo snel mogelijk weer beschikbaar." Mensen die de game al eerder via Steam hebben gedownload, kunnen de game wel opnieuw downloaden.
Rockstar heeft niet aangegeven welk muzieknummer de problemen veroorzaakt. Volgens de website Cinema Blend mag het nummer 'Wanna Be Startin' Something' van Michael Jackson niet meer gebruikt worden van Sony Music Entertainment.
Mobiele versie
Mogelijk heeft dit ook gevolgen voor de iOS- en Android-versie die in de planning staat voor een release deze herfst. Na contact te hebben opgenomen met het Benelux-kantoor van Rockstar, heeft Rockstar aangegeven bij ons terug te komen met een antwoord.