The album was recorded at the famed Monnow Valley Studio in Rockfield, South Wales with producer Leo Abrahams (Brian Eno, David Byrne, Grace Jones).

Commenting on the new album, singer Scott Hutchison says – "The title is taken from a lyric in 'State Hospital.' I felt it was a nicely faceted title, with enough layered meaning to remain open to interpretation. Above all though, it was a gauntlet I threw down for myself. If you call your album 'Pedestrian Verse,' you can't settle for any old lyric. It forced me to better myself. In fact, I think we all stepped up on this album and I believe that our producer Leo Abrahams had a major role in that step. He threw our music into areas we had not previously imagined. More than any other record we've done this has been a genuine journey of discovery into new ways of working in order to develop and fully realize each of the songs. As a result, I think 'Pedestrian Verse' the strongest and most interesting record we've made to date."