Walls of Jericho and Martyr AD. Bury Your Dead spent the next several months touring and when summer approached they holed up in Massachusetts and did nothing but eat, sleep, and breathe the new Bury Your Dead songs, which would comprise their Victory Records debut titled Cover Your Tracks. "The whole writing process this time around was a lot different than the last", said MacDonald. "We had so many ideas floating around in our heads, so we decided to shut out the outside world and do nothing but get these ideas put together into songs. Literally, for two weeks, we did nothing else but write Cover Your Tracks." They entered the studio in June 2004, choosing to record at Q-Division studios in Somerville, MA with producer Matthew Ellard. "Recording with Matthew was great, he added so much to the record", noted MacDonald. "It was also nice that Matthew already knew Mark from his days in Between The Buried And Me, so it was a really comfortable feeling in the studio right off the bat." Cover Your Tracks was released October 19, 2004. The band toured heavily in support of the album and on May 10, 2005, filmed a live DVD/CD combo at Chain Reaction in Anaheim, California. The DualDisc-format release, titled Alive, hit shelves on July 12, 2005, while the band was touring with As I Lay Dying, Rob Zombie, Arch Enemy, It Dies Today and many other bands on the second-stage of that year's Ozzfest. On July 24, 2005, actor/rapper Will Smith and his wife Jada Pinkett Smith, who fronts Wicked Wisdom, rapped/jammed with Bury Your Dead during the last song of the band's set at Ozzfest 2005 at the Nissan Pavilion in Bristow, Virginia. Beauty and the Breakdown (2006–2007) Aaron "Bubble" Patrick replaced Casey on bass. Produced by Jason Suecof (Trivium, God Forbid), Beauty and the Breakdown appeared in July 2006. Around this time the quintet could be found on artist Derek Hess' nationwide Strhess Tour, alongside acts like Shadows Fall, Poison the Well, and Throwdown. In the fall, Bury Your Dead participated in the 2006 Family Values Tour as well as a few co-headlining off-dates with Walls of Jericho. In January 2007, after a tour with Killswitch Engage and Hatebreed, vocalist Mat Bruso left the band to focus on "more important things like going back to school to become a teacher." Soon after in March 2007, Michael