We Are Harlot debuted their music video for “Dancing On Nails”, you can check it out above. The band will be releasing their self-titled debut on March 31st via Roadrunner/Atlantic. Pre-orders of the record are now live via iTunes.