Laulu alkaa laulajan kuvauksella, miltä hänestä tuntuu, kun Melinda on jättänyt hänet. Hän sanoo olevansa "kadonnut" ja "yksin" ja että hänestä tuntuu "tulevansa hulluksi". Hän myös laulaa, kuinka hän ajattelee jatkuvasti häntä ja kuinka hän ei näytä saavan häntä pois päästään.
Kuorossa laulaja pyytää Melindaa palaamaan hänen luokseen. Hän sanoo rakastavansa häntä ja tarvitsevansa häntä. Hän myös lupaa, ettei hän koskaan päästä häntä enää irti.
Laulaja ilmaisee edelleen rakkautensa ja kaipauksensa Melindaa kohtaan koko kappaleen loppuosan. Hän laulaa kuinka hän muistaa kaikki hyvät hetket, joita he viettivät yhdessä, ja kuinka hän toivoo heidän palaavan noihin aikoihin. Hän myös laulaa siitä, kuinka hän pitää edelleen kiinni toivosta, että hän jonain päivänä palaa hänen luokseen.
"Melinda" on voimakas kappale rakkaudesta, menetyksestä ja katumuksesta. Se on kappale, joka resonoi kenen tahansa kanssa, joka on koskaan ollut rakastunut ja menettänyt rakkauden.