The Game released a controversial artwork of the album via Instagram on Octoand also announced the release date will be December 11. After this, The Game had 60 days to re-record the entire album, which included calling rappers that already recorded verses for the project (such as Lil Wayne and Rick Ross) having to come back in and re-record their verses to fit the album concept. He scrapped the years worth of material from the album sessions except for the song 'Jesus Piece' and intended to change the whole album behind that one song. Jesus Piece stands as The Game's only concept record to date. He told in an interview with DJ Skee that the album borrows its name from the title track featuring Kanye West, and it has a concept on enjoying life to the fullest while still believing in God.
The Game changed the title of the album for the second time due to similarities with Trey Songz's Chapter V and 50 Cent's digital album. He also announced that Cool & Dre would be executive producing, while DJ Khaled was a co-executive producer. In early 2012, The Game changed the album's title to F.I.V.E.: Fear is Victory's Evolution.