Magic oznacza 'magiczny' lub 'czarodziejski'. To słowo, które natychmiast przywołuje obrazy czegoś niezwykłego, tajemniczego i pełnego cudów.
W kontekście tej piosenki, Amy Winehouse śpiewa: "Our dreams are magic" (Nasze marzenia są magiczne). Używa tego słowa, aby podkreślić, że jej marzenia o wspólnej przyszłości z ukochaną osobą są tak piękne i nierealne, że wydają się być dziełem magii. To słowo dodaje piosence nuty nadziei i romantyzmu.
„Our Day Will Come” to niezwykle optymistyczna piosenka o miłości i nadziei na wspólną przyszłość. Amy Winehouse, swoim charakterystycznym, głębokim głosem, snuje opowieść o uczuciu tak silnym, że pokona wszelkie przeciwności. Podmiot liryczny jest pewien, że nadejdzie dzień, w którym on i jego ukochana osoba „będą mieli wszystko” i będą dzielić się radością, jaką przynosi zakochanie.
Kluczem do szczęścia jest cierpliwość i pozytywne nastawienie. Wokalistka śpiewa, że wystarczy tylko „chwilę poczekać”, a marzenia się spełnią. Piosenka zachęca, by odrzucić łzy na rzecz uśmiechu i wiary w „magiczną” siłę miłości. Powtarzany jak mantra wers „Nadejdzie nasz dzień” to obietnica i wyraz niezachwianej pewności, że prawdziwa miłość zawsze zwycięży.