Magic significa 'mágico' ou 'magia'. Embora seja uma palavra comum, neste contexto, ela é usada de uma forma que evoca um sentimento de esperança e encanto.
Na canção, Amy Winehouse canta "Our dreams are magic" (Os nossos sonhos são mágicos). Ela usa 'magic' para expressar a crença de que os seus sonhos e o amor que partilha são tão especiais e poderosos que se tornarão realidade, como por magia. É uma palavra que transmite otimismo e a beleza de um amor duradouro.
Esta canção é um hino otimista sobre a esperança e a paciência no amor. A letra fala de um futuro prometido, um dia em que um casal apaixonado terá finalmente "tudo" o que deseja. É uma celebração da alegria que o amor pode trazer, com a promessa de que, se esperarem um pouco, o seu dia especial chegará.
Ignorando quem possa duvidar do seu amor por serem demasiado jovens ("Ninguém me pode dizer / Que sou demasiado nova para saber"), a canção afirma com confiança a força deste sentimento. A mensagem é clara: em vez de lágrimas, devem pensar no amor e sorrir. Os seus sonhos são descritos como "mágicos" porque acreditam que o seu amor permanecerá para sempre, transformando a espera numa doce antecipação.