Het nummer begint met de zanger die beschrijft hoe hij zich voelt sinds Melinda hem heeft verlaten. Hij zegt dat hij 'verdwaald' en 'alleen' is, en dat hij het gevoel heeft dat hij 'gek aan het worden' is. Hij zingt ook over hoe hij voortdurend aan haar denkt en hoe hij haar maar niet uit zijn hoofd lijkt te krijgen.
In het refrein smeekt de zanger Melinda om bij hem terug te komen. Hij zegt dat hij van haar houdt en dat hij haar nodig heeft. Hij belooft ook dat hij haar nooit meer zal laten gaan.
Gedurende de rest van het nummer blijft de zanger zijn liefde en verlangen naar Melinda uiten. Hij zingt over hoe hij zich alle goede tijden herinnert die ze samen hadden, en hoe hij zou willen dat ze terug konden gaan naar die tijd. Ook zingt hij over hoe hij nog steeds vasthoudt aan de hoop dat ze ooit bij hem terug zal komen.
"Melinda" is een krachtig lied over liefde, verlies en spijt. Het is een lied dat resoneert met iedereen die ooit verliefd is geweest en die liefde heeft verloren.