The release marks a few milestones for The Vines, with frontman Craig Nicholls taking on the role of producer for the first time, as well as introducing a completely new rhythm section with drummer Lachlan West and bassist Tim John.

[12] In late 2011, drummer Hamish Rosser and guitarist Ryan Griffiths left the band, as did bassist Brad Heald in early 2012.

"[13] On 20 August 2012, a new line-up, consisting of Nicholls, drummer Lachlan West and bassist Tim John, entered the studio to record the band's sixth album.

Originally intended to be a single album, the first disc was recorded with producer Paul McKercher at Sydney's Rancom Studios.

[15] On the same day, the band announced the PledgeMusic page for Wicked Nature and made 3 new songs available as a free download for those who pre-ordered the album.