- Ligesom 'Welcome To The Jungle' blev dette inspireret af Los Angeles, hvor bandet boede. Versene omhandler det barske liv på gaden, men omkvædet var baseret på Axl Roses minder om Midtvesten med billeder af grønt græs, uskyld og mulighed.
- Slash ønskede, at omkvædet var: 'Tag mig ned til Paradise City, hvor pigerne er fede, og de fik store bånd.' Han hadede linjen 'Grass Is Green', men bandet tilsidesatte ham for at gøre sangen mere radiovenlig.
Andy - Arlington, VA - Dette er det eneste spor på Appetit for ødelæggelse med en fremtrædende synthesizer. Det var Axl Roses idé.
- Dette var den første sang, som den originale Guns N 'Roses lineup af Slash, Steven Adler, Duff McKagan, Axl Rose og Izzy Stradlin skrev sammen - alle fem medlemmer krediteres som forfattere. Ifølge McKagan begyndte de at arbejde på det under en af deres første øvelser, og det startede med nogle tekster, han havde med fra en notesbog.
- På 93.1 WIBC FM, en radiostation i Indianapolis, Indiana, forklarede Jake Query, som er en ven af Axl Rose, at den del af sangen, hvor de synger, 'Hvor græsset er grønt, og pigerne er smukke' handler om da Axl Rose og hans familie ville tage ned til Bloomington, Indiana.
Andrew - Indianapolis, IN - Byen, hvor Xbox 360 -spillet Burnout: Paradis finder sted blev opkaldt efter denne sang, og 'Paradise City' betragtes som spillets temasang.
Jake - Albuquerque, NM
