It was written by Mario and Fabolous along with Pierre Medor and Rico Love, both of who also produced on the song.

"The Walls" was released by RCA Records on September 23, 2011 as a digital single, intended to serve as the lead single for Restoration, Mario's fifth studio album with RCA Records, but was later demoted in favor of new material.

"[3] Intended to serve as the lead single for Mario's fifth studio album Restoration, "The Walls" was released digitally by RCA Records on September 23, 2011.

[4] It debuted on the US Hot R&B/Hip-Hop Songs chart on the week of October 10, 2011 and eventually peaked at number 58 on December 3, 2011.

[5] Following its underperformance, the song was later demoted and replaced as a lead single in favor of new material, with planned parent album Restoration eventually being scrapped.