Guitarist Andy McCoy has said that the song is copied from several riffs written by his band, Hanoi Rocks. He has said that the chorus is just a slower version of the riff in "Lost in the City". Axl Rose has often cited Hanoi Rocks as Guns N' Roses' biggest influence. Hanoi Rocks' original rhythm guitarist Nasty Suicide can also be seen in the music video for "Paradise City." The style of the main riff of "Paradise City" (involving an ascending chromatic riff) has also been used by many former Guns N' Roses members in new projects. This can be seen in Izzy Stradlin's "Bomb" and Velvet Revolver's "Do It for the Kids". According to Tracii Guns of L.A. Guns and former member of Guns N' Roses, the riff was influenced by the Black Sabbath song "Zero the Hero" from the "Born Again" album.