- Al igual que 'Welcome To The Jungle', esto se inspiró en Los Ángeles, donde vivía la banda. Los versos tratan sobre la vida dura en las calles, pero el coro se basó en los recuerdos del Medio Oeste de Axl Rose, con imágenes de hierba verde, inocencia y posibilidad.
- Slash quería que el coro fuera: 'Llévame a Paradise City, donde las chicas son gordas y tienen grandes corbatas'. Odiaba la línea 'Grass Is Green', pero la banda lo anuló para hacer la canción más amigable para la radio.
Andy - Arlington, VA - Esta es la única pista en Apetito por destruccion con un sintetizador prominente. Fue idea de Axl Rose.
- Esta fue la primera canción que la alineación original de Guns N 'Roses de Slash, Steven Adler, Duff McKagan, Axl Rose e Izzy Stradlin escribieron juntos; los cinco miembros están acreditados como escritores. Según McKagan, comenzaron a trabajar en él durante uno de sus primeros ensayos, y comenzó con algunas letras que trajo de un cuaderno.
- En 93.1 WIBC FM, una estación de radio en Indianápolis, Indiana, Jake Query, que es amigo de Axl Rose, explicó que la parte de la canción donde cantan, 'Donde la hierba es verde y las chicas son bonitas' trata sobre cuando Axl Rose y su familia irían a Bloomington, Indiana.
Andrew - Indianápolis, IN - La ciudad en la que el juego de Xbox 360 Burnout: paraíso tiene lugar lleva el nombre de esta canción, y 'Paradise City' se considera el tema principal del juego.
Jake - Albuquerque, Nuevo México
