Песента започва с това, че певецът описва как се чувства, откакто Мелинда го е напуснала. Той казва, че е „изгубен“ и „сам“ и че се чувства сякаш „полудява“. Той пее и за това как постоянно мисли за нея и как изглежда не може да я избие от главата си.
В припева певецът умолява Мелинда да се върне при него. Казва, че я обича и има нужда от нея. Освен това обещава, че никога повече няма да я пусне.
През останалата част от песента певецът продължава да изразява любовта и копнежа си към Мелинда. Той пее за това как си спомня всички хубави моменти, които са имали заедно, и как му се иска да могат да се върнат в онези дни. Той също пее за това как все още се надява, че тя ще се върне един ден при него.
"Melinda" е силна песен за любовта, загубата и съжалението. Това е песен, която ще резонира с всеки, който някога е бил влюбен и е загубил тази любов.