Şarkı, şarkıcının Melinda onu terk ettiğinden beri nasıl hissettiğini anlatmasıyla başlıyor. Kendisinin "kaybolduğunu" ve "yalnız" olduğunu, "deliriyor" gibi hissettiğini söylüyor. Ayrıca sürekli onu düşündüğünü ve onu nasıl aklından çıkaramadığını da söylüyor.
Koroda şarkıcı Melinda'ya kendisine geri dönmesi için yalvarır. Onu sevdiğini ve ona ihtiyacı olduğunu söylüyor. Ayrıca onu bir daha asla bırakmayacağına söz veriyor.
Şarkının geri kalanı boyunca şarkıcı Melinda'ya olan sevgisini ve özlemini dile getirmeye devam ediyor. Birlikte geçirdikleri tüm güzel zamanları nasıl hatırladığını ve o günlere geri dönebilmeyi nasıl dilediğini anlatıyor. Ayrıca bir gün ona döneceği umudunu hâlâ nasıl taşıdığını da söylüyor.
"Melinda" aşk, kayıp ve pişmanlık hakkında güçlü bir şarkı. Bu, aşık olmuş ve bu aşkı kaybetmiş herkeste yankı uyandıracak bir şarkı.