Lordi have premiered a new video for their new song “Naked In My Cellar.” This track is from the band’s new album “Sexorcism,” which will be released on May 25 via AFM.