Το τραγούδι ξεκινά με τον τραγουδιστή να περιγράφει πώς νιώθει από τότε που τον άφησε η Μελίντα. Λέει ότι είναι «χαμένος» και «μόνος» και ότι νιώθει ότι «τρελαίνεται». Τραγουδάει επίσης για το πώς τη σκέφτεται συνεχώς και πώς φαίνεται να μην μπορεί να τη βγάλει από το μυαλό του.
Στο ρεφρέν, ο τραγουδιστής παρακαλεί τη Μελίντα να επιστρέψει κοντά του. Λέει ότι την αγαπά και ότι τη χρειάζεται. Υπόσχεται επίσης ότι δεν θα την αφήσει ποτέ ξανά.
Σε όλο το υπόλοιπο τραγούδι, ο τραγουδιστής συνεχίζει να εκφράζει την αγάπη και τη λαχτάρα του για τη Μελίντα. Τραγουδάει για το πώς θυμάται όλες τις όμορφες στιγμές που πέρασαν μαζί και πώς θα ήθελε να μπορούσαν να επιστρέψουν εκείνες τις μέρες. Τραγουδάει επίσης για το πώς εξακολουθεί να κρατά την ελπίδα ότι μια μέρα θα επιστρέψει κοντά του.
Το "Melinda" είναι ένα δυνατό τραγούδι για την αγάπη, την απώλεια και τη λύπη. Είναι ένα τραγούδι που θα έχει απήχηση σε όποιον ήταν ποτέ ερωτευμένος και έχασε αυτή την αγάπη.