The Ark's new album "In Full Regalia" has been confirmed for release on April 26 with the lead single "Superstar" coming on March 29.