Violent Femmes have a new album on the way and its only their third album of the 21st Century.