In a June 2013, interview with the Miami New Times, Wrekonize spoke about the story behind the song "Anxiety", saying: "It was written on some real-life shit I went through a few years ago, not expressing my emotions, not venting when stress hit. If you don't vent and let out what you're feeling ... I had a serious anxiety attack during the early ¡Mayday! and been trying to deal it with it through music. And on top of that, I meet people who have serious anxiety all the time, so it resonates with a lot of people."[5] He also spoke about the song "Freak", saying: "Street Runner did the beat. He's a Miami homie. Him and Sarom made the beat. The original had a sample in there and Bernz walked in and said, "Damn, you should record that on some freak shit and have Tech on there." He's killer for that subject matter, and it just went from there. The song has a double meaning. There's women and dudes out there that take it to an extreme of freaky stuff in their bedrooms. That's cool. And then there's freaks that don't fit in or are outside the norm and on their own path."[5]
On May 8, 2013, the music video was released for "Anxiety Attacks".[6] On May 30, 2013, the music video was released for "Freak" featuring Tech N9ne.[7] On June 12, 2013, the music video was released for "We Got Soul".[8] On June 25, 2013, the music video was released for "Neon Skies".[9]
The War Within received generally positive reviews from music critics. Bruce Smith of HipHopDX gave the album four out of five stars, saying "Throughout, The War Within, Wrekonize provides dope rhymes, substance, and even successfully strays away from the standard Hip Hop formula with offerings such as "All Alone." The features are varied, appropriate when used (including solid performances by Posdnuos and Bun B on "Church Road" and "Easy Money" respectively), and Wreck never appears overmatched. At a time when many artists are flocking toward the same dozen beatsmits, Wreck chose production that is both different while still complementing his flows and subject matter. A couple of great songs would have made this a near-classic album, but in the current climate of subpar rhymes, excessive useless features, and musical experiments gone wrong, an overall superior effort filled for the most part with good music is to be appreciated nonetheless."[11] David Jeffries of AllMusic gave the album four out of five stars, saying "With the productions from DJ Sharpsound, Michael "Seven" Summers, and others being rich, plus guest artists Beanz, Posdnous, and Tech N9ne all sounding inspired, the only thing left to mention is that Wrekonize is great with the hooks as well. Combine it all and this is a therapy session worth sitting in on, again and again."[10]