On February 16, 2015, Skillet announced they were writing material for a new album with recording to begin in June with a potential release in the late half of 2015 or early 2016. On April 8, 2016, Skillet released a preview of a new song, later revealed to be called "Out of Hell", on their social media pages. On May 20, 2016, the album's title, Unleashed, was announced and later was released on August 5, 2016, on Atlantic Records. A lyric video, "Feel Invincible", was also made available. On May 26, the lyric video and digital single "Stars" was released, along with a preview for another song titled "Back From the Dead". On June 6, it was announced that "Feel Invincible" was the theme song for TBS' E-League, the live video game tournament. WWE announced on July 7 that it had chosen "Feel Invincible" as an official theme for WWE Battleground. On July 8, the full version of "Back From the Dead" was made available for purchase online. On January 27, 2017, the band released a new recording of "Stars" with an acoustic style, which was included in the film, The Shack. On November 17, 2017, they released a deluxe edition, Unleashed Beyond, containing new material such as "Breaking Free", featuring Lacey Sturm and remixes of "Feel Invincible" and "The Resistance". Skillet also released a five-track EP containing remixes of "Feel Invincible". This was available to anyone who pre-ordered Unleashed Beyond from their website.
