wówczas także opublikowano okładkę rzekomo wydawanego singla. W Polsce, wiosną 2011, utwór stał się przebojem radiofonii. „Castle Walls” notowany był na kilkunastu oficjalnych listach przebojów. Zajął między innymi drugą pozycję listy Creative Disc Top 50 Singles w Indonezji. creativedisc.com. [dostęp 2011-02-13]., szóste miejsce listy Gaon Top 100 Digital Songs w Korei Południowej„:: ?????????? ::”. gaonchart.co.kr. 2010-12-11. (kor.) [dostęp 2011-10-20]. oraz miejsce jedenaste wśród hitów rosyjskiego airplayuWeekly Airplay Top Hit 100 Russia. tophitru.com. 2011-05-08. [dostęp 2011-06-16]..
Odbiór Recenzje Singel spotkał się z pozytywnym przyjęciem krytyków muzycznych. Już w ciągu doby od premiery internetowej utworu dwie korzystne recenzje wydali: magazyn Idolator oraz muzyczny portal NeonLimelight„Recenzje Castle Walls”. xtina.pl. [dostęp 2010-11-30].. „Christina Aguilera może czuć się całkiem nieźle ze względu na swój debiutujący w kinach film Burleska, powinna jednak czuć się o wiele pewniej dzięki kolaboracji z raperem T.I. w pięknym utworze ‘Castle Walls’. Kawałek, który pojawi się na płycie T.I. No Mercy ma potencjał, by stać się hitem, podobnie, jak hitem został inny utwór producenta Aleksa da Kida, 'Love the Way You Lie'. (...)” – napisała Becky Bain w swym omówieniu dla IdolatoraBain, Becky (2010-11-29).