La chanson commence avec le chanteur décrivant ce qu'il ressent depuis que Melinda l'a quitté. Il dit qu'il est « perdu » et « seul » et qu'il a l'impression de « devenir fou ». Il chante également comment il pense constamment à elle et comment il n'arrive pas à la sortir de sa tête.
Dans le refrain, le chanteur supplie Melinda de revenir vers lui. Il dit qu'il l'aime et qu'il a besoin d'elle. Il promet également qu'il ne la laissera plus jamais partir.
Tout au long du reste de la chanson, le chanteur continue d'exprimer son amour et son désir pour Melinda. Il chante sur la façon dont il se souvient de tous les bons moments qu'ils ont passés ensemble et sur la façon dont il souhaite qu'ils puissent revenir à cette époque. Il chante également comment il garde toujours l’espoir qu’elle lui reviendra un jour.
"Melinda" est une chanson puissante sur l'amour, la perte et le regret. C’est une chanson qui résonnera chez tous ceux qui ont déjà été amoureux et qui ont perdu cet amour.