The album received acclaim and caught the attention of Bad Religion's Brett Gurewitz, who released it in the US on Epitaph Records, with new tracks including a cover of Black Flag's "Nervous Breakdown".

[6] The band in February released a single, "Just Because You Sleep Next to Me Doesn't Mean You're Safe", the video for which was filmed at Emo's in Texas.

[7] In January 2008, the band's show at the House of Blues in Anaheim, California was cancelled after Disney, reportedly after listening to Orchestra of Wolves, chose to ban them from performing.

[16] On 6 June 2010, Gallows played at Rage Against the Machine's victory parade at Finsbury Park in London, UK.

[20] On 17 December 2010, the band played at Dingwalls, in Camden, London, during the afternoon, and performed the entire Orchestra of Wolves album.

In the evening, they then went on to Camden's Electric Ballroom venue, and played Grey Britain in its entirety, with four members of The Heritage Orchestra.

"[21] Frank's brother and bandmate Steph remarked: "As you all know, we've been in the studio for the past few months working on a follow-up to Grey Britain.

In the summer of 2014 the band completed their fourth album, titled Desolation Sounds, with the release originally planned for November.

The album's first single 'Bonfire Season' was debuted on the Radio 1 Rock Show with Daniel P Carter on 11 January, with a release date of 9 February being given for the EP, which will also feature a remix and two bonus cover tracks.

On 16 October 2018 the band's Twitter account posted an 11-second video featuring their logo and dissonant noise.

On 21 September 2023, ex-guitarist Steph Carter was featured on an episode of Sean Smith's Sappenin' podcast and revealed that the band's original lineup had spoken about reuniting for a handful of shows.

[37] In a 2009 article, The Washington Post described them as "a snarling punk quintet from England who mix Motörhead-like riffs with a rage that's born of working-class British bile".

[38] They have cited influences including Black Flag, Minor Threat, Swing Kids, JR Ewing,[39] Drive Like Jehu, the Murder City Devils,[40] SSD, Bad Brains,[41] the Stooges, the Clash, Discharge,[42] Cockney Rejects,[43] Hot Snakes and Black Sabbath.