The cover of the album shows a skeletal cosmonaut, attached by living tentacles to a vast, abstract piece of masonry – the titular Grave – in space.

It's an open-handed gesture that reflects the room the download revolution has created in the music business [...] taking away the many restrictions of a physical-only traditional release opens us up to a new and wider audience.

Tales from the Grave in Space's lyrics and lead guitar work reference Withnail & I, the "Amok Time" battle music from Star Trek, D.A.R.Y.L, video game The Last Ninja and [[Don't Look Now]] among many others.

On the album's physical release in January 2010 a limited edition double CD version featured the bonus EP Half Cut, an Irish slang term meaning 'drunk'.

The five track EP features material recorded during and after the Tales From The Grave In Space sessions, was produced by Scott Atkins and engineered by Morgan Dunne.