Apparently Vice City was a turning point for the franchise when it came to hiring big name cast members since apparently many of them were kinda full of themselves and hard to work with.

Not that this is really related.