2006–2007: In Nothing We Trust
On 20 November 2006, the band returned to the studio to record their third album, In Nothing We Trust. It was produced by Sean Genockey with Jack Rushton in Livingstone Studios, London. The album featured three guest vocalists, Frank Turner, Hannah Clark (the singer from the Hampshire-based band, Arthur) and Paul Townsend (formerly of Hundred Reasons). Throughout recording the band uploaded short videos on YouTube for each day in the studio. The album was released on 25 June 2007 via Hideous Records.
Reuben were also featured on the Print Is Dead Vol. 1 project by the UK band Yourcodenameis:milo on the track "Captain of Lies".
The band released their first DVD, a double-disc offering named What Happens in Aldershot Stays in Aldershot, on 19 March 2007. The DVD featured both a documentary of life in the band and a full recording of the band's show at London's Mean Fiddler on 27 April 2006 (including an audio commentary).
On 13 January 2007, Reuben announced that they would be running their own label, Hideous Records in order to have more control over future releases. The video for the first single from their next album, "Blood, Bunny, Larkhall" was posted on their website on 7 May 2007. The track was released on 18 June 2007.
Their third album, In Nothing We Trust was released to critical acclaim, receiving 9/10 from Rocksound, 4/5 from Kerrang! and Q magazine and 8/10 from Hot Press. The second single from the album, "Deadly Lethal Ninja Assassin" (featuring Frank Turner of Million Dead fame) was released on 24 September. The band released a new track, "Christmas Is Awesome", for download on 17 December in an attempt to make Christmas No. 1 but, due to an error the wrong song was registered for chart inclusion, and therefore the song was disqualified from chart entry.
The third and final song to be released from the album, "Cities On Fire" was released in March 2008 as a part of the TwoByThree EP. The EP also featured the bands Baddies and The Ghost of a Thousand, both of whom accompanied Reuben on a nationwide tour in support of the EP.
