Sangen begynder med, at sangeren beskriver, hvordan han har det, siden Melinda har forladt ham. Han siger, at han er "tabt" og "alene", og at han føler, at han er "at blive skør". Han synger også om, hvordan han konstant tænker på hende, og hvordan han ikke kan få hende ud af hovedet.
I omkvædet bønfalder sangerinden Melinda om at komme tilbage til ham. Han siger, at han elsker hende, og at han har brug for hende. Han lover også, at han aldrig vil lade hende gå igen.
Gennem resten af sangen fortsætter sangeren med at udtrykke sin kærlighed og længsel efter Melinda. Han synger om, hvordan han husker alle de gode stunder, de havde sammen, og hvordan han ville ønske, de kunne vende tilbage til de dage. Han synger også om, hvordan han stadig holder fast i håbet om, at hun en dag vil vende tilbage til ham.
"Melinda" er en kraftfuld sang om kærlighed, tab og fortrydelse. Det er en sang, der vil give genlyd hos enhver, der nogensinde har været forelsket og mistet den kærlighed.