Låten börjar med att sångaren beskriver hur han mår sedan Melinda lämnat honom. Han säger att han är "vilse" och "ensam" och att han känner att han "blir galen". Han sjunger också om hur han hela tiden tänker på henne och hur han inte kan få henne ur huvudet.
I refrängen vädjar sångaren till Melinda att komma tillbaka till honom. Han säger att han älskar henne och att han behöver henne. Han lovar också att han aldrig kommer att släppa henne igen.
Under resten av låten fortsätter sångaren att uttrycka sin kärlek och längtan efter Melinda. Han sjunger om hur han minns alla de fina stunderna de hade tillsammans, och hur han önskar att de kunde gå tillbaka till den tiden. Han sjunger också om hur han fortfarande håller fast vid hoppet att hon en dag ska återvända till honom.
"Melinda" är en kraftfull låt om kärlek, saknad och ånger. Det är en låt som kommer att få resonans hos alla som någonsin varit kära och förlorat den kärleken.