Prior to joining Brides of Destruction, LeGrand was a hair stylist working in Los Angeles.[1] He had previously attempted to become the new singer for Lynch Mob after sending an audition tape to George Lynch. He was unsuccessful but LeGrand did begin working with Lynch on some of the early demos that would be Souls of We's debut album Let the Truth Be Known. This was put on hold however when LeGrand successfully auditioned to be the new singer of Brides of Destruction.
Brides of Destruction was formed by Nikki Sixx and Tracii Guns in Los Angeles 2002 initially with the name Cockstar after Mötley Crüe went on hiatus and Guns left L.A. Guns. The lineup was rounded off with LeGrand on vocals, keyboardist Adam Hamilton and Kris Kohls of Adema on drums. They were advised by radio programmers that the name Cockstar wouldn't be announced on air. They briefly adopted the moniker Motordog before settling on Brides of Destruction after it was suggested to Sixx by a friend. Hamilton left shortly after and was replaced by John Corabi, also formerly of Mötley Crüe, who became the band's second guitarist but he would soon leave along with drummer Kohls.[2] Scot Coogan replaced Kohls on drums and the group released Here Come The Brides in 2004 where it managed to reach the top 100 of the Billboard 200.
Nikki Sixx then left the group for a Mötley Crüe reunion tour and was replaced by Scott Sorry formerly of Amen. Ginger of The Wildhearts joined the group as the second guitarist but soon left after a month. Runaway Brides was released in 2005 and failed to chart. Sorry departed before the European tour and was replaced by guitar/bass tech Jeremy Guns and Dazzle Rebel of Red Star Rebels for the shows.
Guns joined Quiet Riot after the end of the tour for just a month[3][4] then put together The Tracii Guns Band which then became the second L.A. Guns thus putting Brides of Destruction on indefinite hiatus.