In 2012, from September to November, Brown appeared alongside Schoolboy Q and ASAP Mob, as supporting acts for ASAP Rocky's 40-date national Long. Live. ASAP Tour. In January 2013, it was announced that Brown would be performing at the 2013 Coachella Valley Music and Arts Festival. On March 1, 2013, Brown and Fool's Gold label-mate Baauer, announced their upcoming Worst of Both Worlds Tour. For the trek, the Fool's Gold signees began in Houston, Texas on April 9, 2013, at Fitzgerald's. The brief trek, which only hit the West Coast, made stops in Austin, Texas, Tucson, Arizona and San Francisco, California. They played both weekends of the Coachella Music and Arts Festival, and wrapped up the tour on the second weekend (April 20, 2013). In April, while performing at Coachella, Brown premiered a new unreleased song from the album, performing a track titled "Dope Song".
On March 8, 2013, Brown announced another tour in promotion for his upcoming album, the Old & Reckless Tour, featuring American rapper Kitty. For his first-ever headlining tour, Brown began at South by Southwest (SXSW) on March 15, with a pair of shows. After completing his Worst of Both Worlds trek with Baauer, he was joined by Kitty for stops in St. Louis, Missouri, Ann Arbor, Michigan, New York City, New York and Madison, Wisconsin. The tour concluded at Indianapolis, Indiana's Deluxe on May 14, 2013. On March 18, 2013, Brown revealed in a Twitter post that Old would be released around the same time XXX came out, which was in mid August.
After an unfinished version previously leaked online earlier in 2013, Brown visited Tim Westwood on BBC Radio 1Xtra in June, to premiere the official version of "Kush Coma", the first official offering from Old. In June 2013, Brown wrapped up his Old & Reckless European concert tour and also launched his new website at the same time. To celebrate, he released a stream of the Skywlkr-produced "Kush Coma", featuring Zelooperz (of Brown's Bruiser Brigade) and ASAP Rocky.
On August 12, 2013, via Twitter Brown expressed feeling less than a priority at Fool's Gold Records: "Man #OLD fuck around and never come out ... Smh," tweeted Brown, referring to his forthcoming album, Old. Brown then threatened to leak the album himself: "I'm a fuck around and leak that shit myself if niggas don't get it together." Subsequently, Fool's Gold founder A-Trak, announced that Old is indeed in the label pipeline, with a music video on the way. Later, on August 26, via his Twitter Danny Brown announced that Old would be released on September 30, 2013.
In promotion for the album Brown released a documentary titled The Old Documentary; a 60-minute clip that chronicles Brown's life and rhymes, filmed and directed by Nic Notion, in Detroit 2009. The footage was released in promotion for the album on August 16, 2013. On August 16, Brown released a new song off the album titled "Handstand". The song was produced by British grime producer Darq E Freaker, who previously collaborated with Brown on Freaker's own track "Blueberry (Pills & Cocaine)".
On August 26, 2013, via his Twitter feed Danny Brown announced that Old would be released on September 30, 2013. On August 26, Brown also appeared on Sway Calloway's radio show Sway in the Morning, and revealed he was never on bad terms with Fool's Gold and that his frustration and the album's delay was due to sample clearance issues. On August 28, 2013, the first music video in promotion for Old was released. The video, directed by RUFFMERCY, was for a song titled "ODB", the album's former title and was produced by Paul White.
On September 16, 2013, Brown released a song titled "Side A (Old)". Later that day, Brown released a trailer for Old, which features the aforementioned song and revealed that the album would be available for streaming via Spotify on September 30, and available for purchase in stores and online on October 8, 2013. The album was made available for pre-order via the iTunes Store on September 16, 2013, as well, with the tracks "Side A (Old)" and "Kush Coma", being released early to those who pre-ordered it. On September 23, Brown finally unveiled the album's official track list.