A dal azzal kezdődik, hogy az énekes leírja, hogy érzi magát, mióta Melinda elhagyta őt. Azt mondja, hogy "elveszett" és "egyedül van", és úgy érzi, "megőrül". Arról is énekel, hogy folyton rá gondol, és hogy nem tudja kiverni a fejéből.
A kórusban az énekesnő könyörög Melindának, hogy térjen vissza hozzá. Azt mondja, hogy szereti, és szüksége van rá. Azt is megígéri, hogy soha többé nem engedi el.
A dal további részében az énekes továbbra is kifejezi szerelmét és vágyát Melindára. Arról énekel, hogyan emlékszik vissza az együtt töltött szép időkre, és mennyire szeretné, ha visszamennének azokra az időkre. Arról is énekel, hogy még mindig tartja magát abban a reményben, hogy egy napon visszatér hozzá.
A "Melinda" egy erőteljes dal a szerelemről, a veszteségről és a megbánásról. Ez egy olyan dal, amely mindenkivel visszhangozni fog, aki valaha is volt szerelmes, és elvesztette ezt a szerelmet.