Magic σημαίνει «μαγικός» ή «μαγεία». Είναι μια λέξη που φέρνει στο νου εικόνες ονείρων και θαυμάτων.
Στο τραγούδι, η Amy Winehouse τραγουδά «Our dreams are magic», υπονοώντας ότι τα όνειρά τους είναι τόσο δυνατά και όμορφα που μοιάζουν με μαγεία. Αυτή η λέξη προσδίδει μια αίσθηση ελπίδας και ρομαντισμού στο μήνυμα του τραγουδιού.
Αυτό το τραγούδι, το "Our Day Will Come", είναι ένα αφιέρωμα στην Amy Winehouse και μας μιλάει για την ελπίδα και την πίστη στην αγάπη. Η τραγουδίστρια πιστεύει ακράδαντα ότι «Our day will come / And we'll have everything» [Η μέρα μας θα έρθει / Και θα τα έχουμε όλα]. Είναι μια γλυκιά υπόσχεση για το μέλλον, όπου η αγάπη θα είναι το κέντρο.
Ακόμα κι αν κάποιοι μπορεί να θεωρούν ότι είναι πολύ νέα για να καταλάβει την αγάπη, εκείνη απαντά: «No one can tell me / That I'm too young to know / I love you so / And you love me» [Κανείς δεν μπορεί να μου πει / Ότι είμαι πολύ μικρή για να ξέρω / Σε αγαπώ τόσο / Και με αγαπάς]. Είναι μια δήλωση εμπιστοσύνης και αισιοδοξίας, που μας υπενθυμίζει ότι η αγάπη μπορεί να νικήσει τα πάντα, αρκεί να περιμένουμε λίγο και να χαμογελάμε.