A new trailer seems to have been released for vice city stories. This one depicts new characters, as well as old ones. Check it out ->
P.S. Can a mod move this to the news forum.