Sangen, som har visse ligheder med Camels "Never Let Go" fra deres debutalbum Camel, er en af de få af Opeths sange, der følger en lineær sangstruktur med vers og omkvæd. "Face of Melinda" betragtes som en forholdsvist blød sang i forhold til Opeths øvrige materiale, idet den, til trods for at den indeholder guitarriff, der er typisk for gruppens tungere sange, udelukkende indeholder ren vokal og ingen growl.