The album "Valhalla Dancehall", recorded on the isle of Skye in Scotland and at a farmhouse in East Sussex, was released in January 2011. Initial copies of the album sold by some independent music stores in the UK were accompanied with a bonus EP, "Valhalla V.I.P.". The band toured the UK in the first three months of 2011, and a tour of the United States was planned for March, including an appearance on "Late Show with David Letterman" on 21 March.