Destroy was released on June 21, 2004 by Planete Rouge Records as a part of the album Between the Devil