Pesem se začne tako, da pevec opiše, kako se počuti, odkar ga je Melinda zapustila. Pravi, da je "izgubljen" in "sam" in da se počuti, kot da "znori". Poje tudi o tem, kako nenehno razmišlja o njej in kako si je nikakor ne more izbiti iz glave.
V refrenu pevec roti Melindo, naj se vrne k njemu. Pravi, da jo ljubi in da jo potrebuje. Obljubi tudi, da je nikoli več ne bo izpustil.
V preostalem delu pesmi pevec še naprej izraža svojo ljubezen in hrepenenje po Melindi. Poje o tem, kako se spominja vseh lepih trenutkov, ki sta jih preživela skupaj, in kako si želi, da bi se lahko vrnili v tiste dni. Poje tudi o tem, kako še vedno drži upanje, da se bo nekoč vrnila k njemu.
"Melinda" je močna pesem o ljubezni, izgubi in obžalovanju. To je pesem, ki bo odmevala vsakomur, ki je bil kdaj zaljubljen in je to ljubezen izgubil.