Apenas um ano depois de Appetite for Destruction, e com muito material na gaveta, os Guns N’ Roses voltam ao estúdio desejosos de aproveitar a recém-conquistada fama e mostrar que tinham mais truques na manga. É desse esforço que surge GnR Lies, inicialmente pensado como um EP, metade ao vivo e metade com temas novos de estúdio. Um desses temas é “Patience”, que marca a entrada da banda num novo território e mostra um dos tais truques que tantos rendimentos viria a dar mais tarde. É a típica balada rock, quase na matriz da infame e omnipresente “More Than Words”, dos Extreme, e mostra que os Guns eram capazes de mais do que a receita rápida e agressiva do disco de estreia. Escrita por Izzy Stradlin e por Axl Rose (embora o disco não traga os créditos oficiais), a música é marcada pela melodia inicial, o assobio de Rose simultâneo com a entrada das três guitarras acústicas (Duff McKagan larga o baixo para este tema).
O vídeo foi gravado do Dia dos Namorados de 1989 no Hotel Embassador, em Los Angeles, onde Bobby Kennedy foi assassinado, em 1968. Axl representa bem a pose do rocker romântico, enquanto Slash brinca com uma cobra gigante, deitado numa cama que vai sendo visitada por senhoras voluptuosas. Steven Adler, o baterista que seria expulso da banda pouco mais tarde, surge também no vídeo, embora não tenha tocado na música. No final, vemos Axl sentado numa poltrona assistindo a vídeos da primeira encarnação da banda, uns Guns cheios de laca e pintura, da fase “Welcome to the Jungle”. Quase como se, apenas um ano e tal depois, o vocalista estivesse a despedir-se de quem haviam sido. O capítulo seguinte seria ainda agressivo mas também comercial, e traria o domínio mundial da última banda rock verdadeiramente planetária.
“Patience” ficou como uma das grandes baladas do rock, e com certeza pano de fundo de muitas tardes de sonhos e desgostos de amor adolescente.