Informacje o utworze thumb|170px|Współautorka utworu Skylar Grey. Piosenka znajdowała się we własności Diddy’ego oraz grupy Dirty Money i miała powstać na rzecz eksperymentalnego albumu Diddy’ego Last Train to Paris (2010), lecz nie znalazła się na finalnej trackliście krążka. Raper zrzekł się „Castle Walls” i zaoferował nagranie T.I., który wkrótce je przyjąłRodriguez, Jayson (2010-12-09). „Exclusive: T.I. Reveals Diddy Gave Him 'Castle Walls'”. MTV News. MTV. [dostęp 2011-09-13].. Diddy zwrócił się do T.I., mówiąc: „Sadzę, że ten utwór pasuje do ciebie; wymownie świadczy o tym, przez co przechodzisz i jak się czujesz”. Początkowo tytuł utworu poprzedzony był przez zaimek przymiotny i brzmiał „These Castle Walls” (pol. te zamkowe ściany – przyp.). Kompozycja łączy w sobie muzykę hip-hopową z elementami elektroniki, przez co przynależy do podgatunku electrohopu. Nadine Cheung, redaktorka serwisu AOL Radio, dokonała interpretacji piosenki, pisząc: „W swojej najnowszej piosence ‘Castle Walls’ T.I. wyjaśnia nam, że życie nie potraktowało go dobrze.