Pieseň začína tým, že spevák opisuje, ako sa cíti, odkedy ho Melinda opustila. Hovorí, že je „stratený“ a „sám“ a že má pocit, že sa „zblázni“. Spieva aj o tom, ako na ňu neustále myslí a ako ju nevie dostať z hlavy.
Spevák v refréne prosí Melindu, aby sa k nemu vrátila. Hovorí, že ju ľúbi a že ju potrebuje. Tiež sľubuje, že ju už nikdy nepustí.
Počas zvyšku piesne spevák naďalej vyjadruje svoju lásku a túžbu po Melinde. Spieva o tom, ako si spomína na všetky dobré časy, ktoré spolu prežili, a ako si želá, aby sa mohli vrátiť do tých dní. Spieva aj o tom, ako sa stále drží nádeje, že sa k nemu raz vráti.
"Melinda" je silná pieseň o láske, strate a ľútosti. Je to pieseň, ktorá bude rezonovať s každým, kto bol niekedy zamilovaný a stratil túto lásku.