Brides Of Destruction was formed in September 2002 by former Mötley Crüe bassist Nikki Sixx. At first they operated under the monickers Cockstar and Motordog. They released their debut album "Here Come The Brides" for Sanctuary Records in 2004. In July 2005 the band signed a new contract with Shrapnel Records.