The massage device has a housing, which includes a massage head integral with the housing. The massage head has a first massaging surface. A heating element, integral with the housing, is positioned sufficiently proximate to the first massaging surface to raise a temperature of the first massaging surface above ambient temperature. The massage device also includes a massage head cover formed to engage the massage head, said massage head cover comprising a second massaging surface and a freezable material.