Po jedenastu miesiącach spędzonych przez rapera w więzieniu (muzyk został skazany na karę pozbawienia wolności za nielegalne posiadanie narkotyków oraz złamanie nakazu sądu – przyp.) tekst piosenki nabiera nowego znaczenia, szczególnie zapadający w pamięć refren śpiewany przez Aguilerę”.
Plany wydania i pozycje na listach przebojów We wstępnym etapie promocji albumu No Mercy rozważano wydanie „Castle Walls” jako pierwszego singla, jednak z planów zrezygnowano, gdy T.I. trafił do więzienia. xtina.pl. 2011-01-21. [dostęp 2011-01-22].. Za inauguracyjny singel z krążka posłużył „Get Back Up”. 29 listopada 2010 roku utwór wyciekł do sieci. Wkrótce potem ukazała się alternatywna wersja fanowska utworu, w całości wykonywana przez Christinę Aguilerę, z T.I. rapującym tylko jedną zwrotkę. Ta nieoficjalna wersja, trwająca cztery minuty i dziesięć sekund (o osiemdziesiąt sekund krótsza od oryginału), zatytułowana została „Castle Walls Part 2". Na przełomie grudnia 2010 i stycznia 2011 roku ponownie planowano wydanie utworu w postaci singla. Plany raz jeszcze nie zostały zrealizowane, lecz 21 stycznia 2011 „Castle Walls” trafił do stacji radiowych;