Original: Grand Theft Auto : Vice City Stories was released for the PlayStation Portable on 31 October 2006 and set in Vice City in 1984 , two years before the events of Grand Theft Auto : Vice City .
Simplified: Then there was Grand Theft Auto : Vice City which was set in the early 80s .