Piosenka zaczyna się od tego, jak piosenkarz opisuje, jak się czuje, odkąd Melinda go opuściła. Mówi, że jest „zagubiony” i „samotny” i że czuje, że „wariuje”. Śpiewa także o tym, jak ciągle o niej myśli i jak nie może wyrzucić jej ze swojej głowy.
W refrenie piosenkarz błaga Melindę, aby do niego wróciła. Mówi, że ją kocha i że jej potrzebuje. Obiecuje też, że już nigdy nie pozwoli jej odejść.
Przez resztę utworu piosenkarz nadal wyraża swoją miłość i tęsknotę za Melindą. Śpiewa o tym, jak pamięta wszystkie dobre chwile, które razem przeżyli i jak chciałby, żeby mogli wrócić do tych dni. Śpiewa też o tym, jak wciąż pielęgnuje nadzieję, że ona pewnego dnia do niego wróci.
„Melinda” to pełna mocy piosenka o miłości, stracie i żalu. To piosenka, która będzie rezonować z każdym, kto kiedykolwiek był zakochany i utracił tę miłość.