La canzone inizia con il cantante che descrive come si sente da quando Melinda lo ha lasciato. Dice che è "perso" e "solo" e che si sente come se " stesse impazzendo ". Canta anche di come pensa costantemente a lei e di come non riesca a togliertela dalla testa.
Nel ritornello, la cantante implora Melinda di tornare da lui. Dice che la ama e che ha bisogno di lei. Promette anche che non la lascerà mai più andare via.
Per tutto il resto della canzone, il cantante continua ad esprimere il suo amore e il suo desiderio per Melinda. Canta di come ricorda tutti i bei momenti che hanno passato insieme e di come vorrebbe che potessero tornare indietro a quei giorni. Canta anche di come si aggrappa ancora alla speranza che un giorno lei ritorni da lui.
"Melinda" è una canzone potente sull'amore, la perdita e il rimpianto. È una canzone che risuonerà con chiunque sia mai stato innamorato e abbia perso quell'amore.