"Paradise City", como os fiéis do Guns N' Roses saberão, apresentada no primeiro álbum da banda, o formidável "Appetite For Destruction", foi lançada como single em 1989, dois anos após o lançamento do álbum de estreia, e continua sendo um clássico. Este foi um momento maravilhoso para o gênero e a própria banda, e a música foi um grande sucesso.