Pjesma počinje tako što pjevač opisuje kako se osjeća otkako ga je Melinda ostavila. Kaže da je "izgubljen" i "sam", te da se osjeća kao da "ludi". Pjeva i kako stalno misli na nju i kako ju nikako ne može izbaciti iz glave.
U refrenu pjevač moli Melindu da mu se vrati. Kaže da je voli i da mu treba. Također obećava da je više nikada neće pustiti.
Kroz ostatak pjesme, pjevač nastavlja izražavati svoju ljubav i čežnju za Melindom. Pjeva o tome kako se sjeća svih dobrih trenutaka koje su proveli zajedno i kako bi volio da se mogu vratiti u te dane. Pjeva i kako još uvijek gaji nadu da će mu se ona jednog dana vratiti.
"Melinda" je snažna pjesma o ljubavi, gubitku i žaljenju. To je pjesma koja će odjeknuti kod svakoga tko je ikada bio zaljubljen i izgubio tu ljubav.