La canción comienza con el cantante describiendo cómo se siente desde que Melinda lo dejó. Dice que está "perdido" y "solo", y que siente que se está "volviendo loco". También canta sobre cómo piensa constantemente en ella y cómo parece que no puede sacársela de la cabeza.
En el coro, el cantante le ruega a Melinda que vuelva con él. Él dice que la ama y que la necesita. También promete que nunca más la dejará ir.
Durante el resto de la canción, el cantante continúa expresando su amor y anhelo por Melinda. Canta sobre cómo recuerda todos los buenos momentos que pasaron juntos y cómo desearía poder volver a esos días. También canta sobre cómo todavía se aferra a la esperanza de que ella algún día regrese con él.
"Melinda" es una canción poderosa sobre el amor, la pérdida y el arrepentimiento. Es una canción que resonará en cualquiera que alguna vez haya estado enamorado y haya perdido ese amor.