Perma are officially recording their debut album in Tyler, TX, which will be released in 2013 along with music videos and touring to coincide.