In 2008, after being dropped from Columbia Records, lead singer Ed Sloan admitted that he fell into a depression of sorts and began to feel disillusioned with the music industry.

[citation needed] Lead guitarist and keyboardist Les Hall is credited with rejuvenating Sloan's musical interest and masterminding the recording of We All Bleed.

Though dealing with harsh realities the band also stated that there is a strong element of positivity in the album that 'gets you ready to face the day'.

[citation needed] We All Bleed has received a significantly better critical response compared to Crossfade's first two albums.

We All Bleed is truly a brand of radio rock that you won't feel guilty for sinking your teeth into".