As you might know, Malice started out as a demo video for the Xbox at E3. Originally, Gwen Stafani was supposed to be the voice of the main character. Now, the game was released in June 2004 and met ...