The songs eventually attracted the interest of the Los Angeles A&R company Taxi (Independent A&R), and HitPredictor co-founder and FG Records/Earshot head Doug Ford which ultimately led to the signing of a record deal with the FG Records/Earshot division of Columbia Records.
Crossfade had with "So Far Away" their debut radio broadcast on 94.5 the Buzz (Houston, Texas) Cage Match at 10 o'clock p.m. where it competed with a new song every night and won out over the competition for over three weeks.
At the time, Crossfade's single had been the longest lasting song on the Cage Match since its founding.
That year, Tony Byroads left the band after a religious experience, and rising tensions regarding creative differences amongst himself and Ed Sloan.
After touring, Hall wanted to become an official member of the band and he asked if he could take part in the songwriting.
After drummer James Branham left and formed a new band, A Fall From Down, he was replaced by temporary member Will Hunt for the recording of the album.
[7][8] In June 2010, the track listing for We All Bleed was revealed, and the first single, "Killing Me Inside", was released along with a music video.
The album closer track "Make Me A Believer" was made available for download for free in the meantime, which is the longest song the band has ever recorded.
Crossfade supported Papa Roach and Buckcherry on the Rock Allegiance Tour in 2011 with Puddle of Mudd, P.O.D., Red, and Drive A.
In January 2012, drummer Mark Castillo announced on his Facebook that he had left Crossfade to pursue a career in the metalcore band Emmure.
[10] In October 2017, Ed Sloan stated on Facebook that an upcoming solo album was underway and that its debut single "Surrender", would be released on November 10.