In August 2013, following the release of Call of Duty: Ghosts multiplayer video, Eminem released a video explaining to his fans the new album would be released in the fall, and that a new music video was coming soon. It was also confirmed that the song would be featured within the game. This was the third time that an Eminem song was used to promote a Call of Duty game, with "'Till I Collapse" being used in the Call of Duty: Modern Warfare 2 trailer, and "Won't Back Down" being used in the Call of Duty: Black Ops trailer and the end credits.
The official music video for "Survival" was released on October 8, 2013. The music video featured Eminem rapping in front of footage of Call of Duty: Ghosts featured on a projector, with additional shots featuring elements from the game such as dogs and soldiers in their in-game outfits. The final scene features Eminem revisiting the house featured on the cover of the first Marshall Mathers LP.
The song features rock guitars in a style that makes it similar to works from Eminem's Recovery, according to Luke Bainbridge of The Guardian.Los Angeles Times pop music critic Randall Roberts says that the song matches the "voluminous, venom-filled and explosive" levels of the work it accompanies. Roberts says the song features an aggressive rapper, "cuss-filled lines...the bombast of distorted electric guitar and a jumbo beat." He says that the DJ Khalil-produced song, which features the New Royales' Liz Rodrigues, "is a cliché-ridden couplet that sounds like it took as much time to imagine as it did to scribble on a scrap of paper."Rolling Stone's Ryan Reed describes the song as hard-hitting with background music that classifies as "breakneck, arena-rock guitars and trashy drums."