Little Fictions was recorded in Scotland and Manchester and sees the band collaborate with the string players of the Hallé Orchestra, the Hallé Ancoats Community Choir, members of London Contemporary Voices and session drummer Alex Reeves. As with the previous three Elbow albums it was produced by Craig Potter.