Walls foi lançado em 1 de janeiro de 2010 por Island Def Jam como parte do álbum Of Men and Angels