The Fiction Maze is the fourth studio album by Swedish power metal band Persuader.^[9] The band describes the album as "the perfect mix of everything we've done so far, expanded on the Persuader sound while keeping the core that is the band" and "a beast of an album, the true pinnacle of our career so far."^[10] In an interview with Swedish newspaper Västerbottens-Kuriren, Emil noted that the album is "a little more aggressive and a little heavier" than their previous work.^[11] The album is Persuader's first release in seven years.

On September 11, 2013, Persuader announced they had signed with Inner Wound Recordings.^[10]

The album experienced multiple delays in its recording and anticipated release date. The band had been working on the album since at least May 2008,^[12] and cites personal lives and work with Savage Circus and other projects,^[13] as factors in the repeated delays.

In an interview with HighWire Daze, Efraim explains the theme behind the album:

According to Persuader's studio blog, the album has been recorded in multiple locations.^[15] One of which is described as, "an old haunted house just by the shore of the mighty Kvarken... It's cold, dark and pretty filthy so the ambience for the new album is set."^[16]

On the band's previous two albums, Piet Sielck of Iron Savior contributed backing vocals. For this album however, the band decided to have Emil and Efraim do the backing vocals. The result, according to the band, is a rawer sound compared to their previous two records.^[17] Previews were released on the band's studio diary. "Son of Sodom's" working title was "Behemoth", and is a heavier track.^[18] "Deep In the Dark" shows "a bit softer and atmospheric side of Persuader."^[19]