Originally due out today, the PSN re-release of Grand Theft Auto III has been delayed due to music licensing issues.