Veil of Maya have completed tracking their new album. The album was produced by Michael Keene and is expected to see an April 2010 release date. A new song from the album will premier the second week of February on Myspace.