Tomas Haake stated, "As always, we try to take our music in a slightly different direction with each album and with Koloss, we feel that we really nailed what we were going for. Organic brutality, viscera and groove all crammed into a 54-minute metalicious treat, best avoided by the faint of heart!!"
Koloss album was different from other in terms of cooperation and making music together. Fredrik and Mårten worked together in creating couple of songs together. Jens Kidman who retired from guitar playing since the album Contradictions Collapse composed one song in the album.
The album was released on 23 March 2012 in Germany, 26 March in the rest of Europe and on March 27 in North America. It was released as a standard compact disc, as a digipak version featuring a bonus DVD, as a limited edition boxed set "magic cube" (a mock-Rubik's Cube featuring the album artwork, available only through Nuclear Blast mail-order), and a double-LP pressed on brown vinyl.
The album debuted at number 17 in the United States, with first week sales of 18,342 copies, the band's and record label's highest position on the charts.Koloss also debuted at number 27 on the Canadian Albums Chart.