Δημοσιευμένο στο 1989 Oh Mercy — το album που σήμαινε την renaissance της καριέρας του Dylan — το "Magic" είναι μια απαλύτως απλή μελέτη στη φεγγαρή φύση της αγάπης και το μυστήριο της ύπαρξης ίδιας.
Ο Dylan απεικονίζει την αγαπημένη ως εναπόκλιτη σαν "a cat in the dark" και "a mountain stream" — μεταφορές για κάτι όμορφο, άγριο, και συνεχώς κινούμενο. Το chorus refrain, "Ain't it magic?", δεν είναι ερώτηση· είναι θαυμασμός για την ομορφιά της ζωής λόγω της αδιέξοδής της.
Οι στιχοί αντιπαρθέτουν νεανική βεβαιότητα ("You don't know what you got till it's gone") με την ήσυχη σοφία της ηλικίας. Ο narrator έχει ζήσει αρκετά για να αναγνωρίσει ότι η μαγεία ήταν πάντα στην trancience, όχι στην κατοχή.
Παραγμένο από Daniel Lanois, η ελαφριά orchestration του track — acoustic guitar, subtle keyboards, ψιθύρισμα percussion — δημιουργεί hushed, almost confessional χώρο. Το vocal του Dylan είναι ξεφτιαγμένο αλλά ζεστό, παραδίδοντας στίχους με conversational intimacy.
Το "Magic" πιάνει το παράδοξο στην καρδιά του δουλειάς του Dylan στα τέλη 80s: το ιερό κρύβεται στο καθημερινό, και η δύναμη της αγάπης μετριέται από την αδυναμία της να μείνει. Είναι τραγούδι που γίνεται πλουσιότερο με κάθε άκουσμα — πολύ όπως το φαινόμενο που περιγράφει.