Magic jelentése 'varázslatos'. Ez egy olyan szó, ami egyedi hangulatot teremt, és nem fordul elő minden dalban.
Ebben a dalban Amy Winehouse a "dreams are magic" (az álmok varázslatosak) kifejezéssel azt sugallja, hogy a szerelmesek álmai különlegesek és megvalósíthatók, mert a szerelmük örökké tart. Ez a szó kiemeli a dal romantikus és reményteljes üzenetét.
Amy Winehouse előadásában az "Our Day Will Come" egy igazán szívmelengető dal, ami a reményről és a szerelemről szól. A dalszöveg arról mesél, hogy eljön majd a mi napunk, amikor mindent megkapunk, és megosztjuk egymással azt az örömöt, amit a szerelem hozhat. Annyira aranyos, ahogy a dalszövegben az énekesnő azt mondja: "No one can tell me / That I'm too young to know / I love you so / And you love me" [Senki sem mondhatja nekem / Hogy túl fiatal vagyok ahhoz, hogy tudjam / Annyira szeretlek / És te is szeretsz engem].
A dal arról szól, hogy csak várnunk kell egy kicsit, és nem lesznek könnyeink, csak mosoly és szerelem. Azt is megemlíti, hogy az álmaink varázslatosak, mert mindig így fogunk szeretni. Ez a dal egy igazi bátorítás arra, hogy higgyünk a szerelemben és a közös jövőben, és hogy tartsunk ki, mert eljön a mi napunk!