Men Who Climb Mountains will be their first recorded work with drummer Craig Blundell, who replaced Nick Higham earlier this year. Describing the music as "very melodic," Barrett recently said of the storyline:

"Sometimes I get asked to write a detailed description of what all the songs are about. It takes about two hours. This time I thought, 'Sod it - what it's all about is in the lyrics! Leave it to people to find their own dimension in it; it's much more fun."