New York City-based noise-pop band The Pains Of Being Pure At Heart have announced their first tour in more than half a decade to celebrate the 15th anniversary of their self-titled debut album.