Malice è stato pubblicato il 31 marzo 2008 da Sinai Muzik come parte dell'album As Lives of One