Heart of Mary var et rockeband fra Kongsvinger fra 1986 til 1989. Bandet bestod av Denis Kamphaug/Denis Decay (låtskriver, vokalist og gitar), Levi Henriksen (låtskriver/bass), Anders Bøhnsdalen (gitar) og Kai O. Tønnessen, slagverk. Kamphaug og Henriksen spilte tidligere i Blundertown (1983–1985.) Heart of Mary platedebuterte våren 1988 med I've got the Harry Truman Shivers, på samle-LP-en Rock'n'roll Stowaways – utgitt av That's Entertainment records. I 1988 ble bandet også nominert til Tore Olsens rockefondpris og turnerte blant annet til Hulen i Bergen, Studentersamfundet og 3B i Trondheim, Sardine's i Oslo. I 1988 vant bandet NRK/Ungdommens Radioavis' nasjonale rockebandkonkurranse med låta «Albert Einstein Never Lived in my Hometown», uten at det lyktes dem å få noen platekontrakt av den grunn – til tross for mye medieomtale og fjernsynsopptredener. Debutalbumet Greetings from Stuckville kom i 1989, utgitt på egen label, A Rose for Emily Records.