Píseň začíná tím, že zpěvák popisuje, jak se cítí od doby, kdy ho Melinda opustila. Říká, že je „ztracený“ a „sám“ a že má pocit, že se „zbláznil“. Zpívá i o tom, jak na ni neustále myslí a jak ji jakoby nemůže dostat z hlavy.
V refrénu zpěvák prosí Melindu, aby se k němu vrátila. Říká, že ji miluje a že ji potřebuje. Také slibuje, že už ji nikdy nepustí.
Po celý zbytek písně zpěvák nadále vyjadřuje svou lásku a touhu po Melindě. Zpívá o tom, jak vzpomíná na všechny dobré časy, které spolu prožili, a jak si přeje, aby se mohli vrátit do těch dnů. Zpívá také o tom, jak se stále drží naděje, že se k němu jednoho dne vrátí.
„Melinda“ je silná píseň o lásce, ztrátě a lítosti. Je to píseň, která bude rezonovat s každým, kdo byl kdy zamilovaný a ztratil tuto lásku.