Fiasco added "Battle Scars" to his fourth album, "" in countries other than Australia, and it was released as the fourth single on 28 August 2012. He came to Australia in mid September to promote the single and the release of his album, and he and Sebastian performed "Battle Scars" live for the first time on "The X Factor". They also performed the song in America on the "Late Show with David Letterman". It was used in the US in the TV promotion for the movie "Red Dawn". "Battle Scars" spent 20 weeks on the "Billboard" Hot 100 chart, peaking at number 71. It also reached number 23 on the "Billboard" Digital Song Chart and number one on the R&B/Hip-Hop Digital Song Chart. It has been certified platinum in the US for sales of one million. The song also spent 13 weeks in the top ten in Norway, including six weeks at number two, and reached 46 and gold certification in Sweden.