Magic betyder 'magisk' eller 'trylleri'. Det er et ord, der ofte forbindes med eventyr og det overnaturlige, men her bruges det i en mere følelsesladet kontekst.
I sangen synger Amy Winehouse, "Our dreams are magic". Hun bruger ordet til at udtrykke, at deres drømme er så specielle og stærke, at de føles som trylleri, fordi de er sikre på, at deres kærlighed vil vare evigt. Det giver en smuk og håbefuld betydning til deres fremtid.
Denne sang er en smuk og håbefuld hymne til tålmodig kærlighed. Amy Winehouse synger om en fremtid, hvor alt vil falde på plads for to elskende. Teksten maler et billede af en urokkelig tro på, at "Our day will come" (Vores dag vil komme), en dag hvor de vil have alt og kan dele den glæde, som forelskelse bringer med sig.
Sangen afviser enhver tvivl udefra, især den kritik, at man kan være for ung til at kende ægte kærlighed: "No one can tell me / That I'm too young to know" (Ingen kan fortælle mig / At jeg er for ung til at vide). Det er en erklæring om en dyb og gensidig følelse. Budskabet er klart: Vær tålmodig, "think love and wear a smile" (tænk på kærlighed og smil), for jeres fælles drømme er magiske og bygget på en kærlighed, der vil vare evigt.