In January 2013, it was announced that Brown would be performing at the 2013 Coachella Valley Music and Arts Festival. In the summer of 2012, Kathy Griffin invited Danny Brown and ASAP Rocky to appear on the Valentine's Day episode of her talk show Kathy. On February 14, Brown appeared alongside ASAP Rocky and Russell Brand, on Griffin's late-night talk show where they played a dice game called "Suck breast? Kiss stomach?" and discussed the possibility of having children.
On March 1, 2013, Brown and American record producer Baauer, announced their upcoming "Worst of Both Worlds" Tour. For the trek, the Fool's Gold signees started off in Houston, Texas on April 9 at Fitzgerald's. The brief tour, 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, wrapping up the tour on the second weekend (April 20). On March 8, Brown announced another tour in promotion for his upcoming album, the "Old & Reckless" Tour, featuring American female rapper Kitty. For his first-ever headlining tour, Brown began at SXSW on March 15 with a pair of shows. After completing his "Worst of Both Worlds" trek with Baauer, Kitty joined him 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. In March, Brown also won his first award ever at the 2013 Woodie Awards, winning in the "Best Video" category for "Grown Up."
On March 18, 2013, Brown revealed in a Twitter post that Old would be released around the time XXX came out, which was mid August. On March 23, it was announced Brown had signed a management deal with Goliath Artists, which also houses names such as Eminem, The Alchemist, Blink-182 and most recently Action Bronson, who has previously collaborated with Brown. On May 3, Brown announced through Twitter that Old would feature guest appearances from Freddie Gibbs, Schoolboy Q, Mr. MFN eXquire, Scrufizzer, ASAP Rocky, Ab-Soul, Charli XCX and Purity Ring. He also said the production on the album was handled by Paul White, Oh No, Rustie, Skywlkr, A-Trak, Darq E Freaker and Frank Dukes. After an unfinished version leaked earlier in the year, Brown visited Tim Westwood on BBC Radio 1xtra in June 2013 to premiere the official version of "Kush Coma," a song featuring ASAP Rocky taken from the Old album. On July 23, Brown was featured rapping alongside Insane Clown Posse in the music video for their song "When I'm Clownin'."
On August 12, Brown said on Twitter that he felt 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 Records founder A-Trak, announced that Old was indeed in the label pipeline, with a music video on the way. On August 26, 2013, Brown announced via Twitter that Old would be released on September 30, 2013. Old debuted at number 17 on the US Billboard 200, selling 15,000 copies in its first week of release.
On October 3, 2013, Danny Brown and A-Trak announced their "Double Trouble" tour. In November 2013, Brown was featured in the interactive music video for American singer-songwriter Bob Dylan's 1965 hit single "Like a Rolling Stone." In January 2014, Brown guest starred in the Fox animated TV series Lucas Bros. Moving Co., voicing a character named Jumanji in the first-season episode "A/C Tundra." Brown's song "Witit" was also featured in the episode. On January 22, 2014, Danny Brown made his network television debut with a special performance on Jimmy Kimmel Live!. Joined by Purity Ring vocalist Megan James, Brown performed "25 Bucks," a track off Old.