The song was released on April 24, 2012, serves as the second single from MGK's debut studio album Lace Up, and was produced by Alex da Kid.

Invincible was one of the official theme songs for WWE’s WrestleMania XXVIII and has been licensed for 2012 NFL Thursday Night Football.

[4] MGK performed the song with Skylar Grey (standing in for Ester Dean) and his hype man Slim Gudz at Wrestlemania 28 as part of John Cena's entrance on April 1, 2012.

[5] MGK performed the song with Ester Dean and his hype man Slim Gudz on The Tonight Show with Jay Leno, on July 18, 2012.

The video, directed by Isaac Rentz portrays the struggle and triumph of everyday people in the clip, which depicts an unexpected pregnancy and neighborhood brawl.