La canzone Patience fa parte della raccolta G N’ R Lies pubblicata nel 1988 dai Guns N’ Roses. La canzone fu suonata con tre chitarre acustiche, e fu registrata in una singola sessione dal produttore Mike Clink.

Si pensa che il testo sia dedicato alla difficile relazione tra il cantante Axl Rose e la sua ex moglie Erin Everly, anche se ciò non fu mai affermato nell’album e nelle interviste. Altri suggeriscono che Patience sia invece incentrata sugli amori falliti in generale.

Il video fu prodotto dagli stessi Guns, ed è l’ultimo in cui appare l’ex batterista Steven Adler. I membri della band si trovano in un hotel, dove sono le uniche presenze costanti finché non si “dissolvono”. Alla fine si vede Rose seduto da solo a casa sua, mentre guarda i vecchi video dei Guns N’ Roses, in cui sembra una persona triste e solitaria.
L’hotel mostrato nel video era abbandonato, e fu demolito alcuni giorni dopo le riprese.