Como Swizz Beatz le dijo a Rap-Up el 12 de mayo, «Been to War» estaba destinada a ser la canción de DMX para su próximo álbum «Exodus». «De hecho hice ese disco para X y quería ese disco para X, pero luego íbamos con el programa», dijo. «Y fue como, ‘Sabes qué, es perfecto’».
Y así, la canción terminó en la banda sonora del programa de Epix protagonizado por Forest Whitaker, algo por lo que DMX estaba muy emocionado. «Me lo envió, y estaba muy emocionado de ser incluido de nuevo en ‘El padrino de Harlem’ …», dijo Swizz. DMX también se puede escuchar en el tema de apertura del programa, «Just In Case», junto a Rick Ross y Swizz.
En ese momento, DMX viajaba mucho, por lo que tardó un poco más de lo esperado en enviar sus versos. Pero el rapero estaba tan emocionado por volver a estar en la banda sonora del programa que le prometió a Beatz que lo terminaría lo antes posible. «Y luego me llamó y me dijo: ‘Estoy en eso. Voy al estudio y te lo tendré para mañana’».
Y así lo hizo. «Me lo trajo al día siguiente», dijo Beatz. «Y pensé que era súper fresco, y él estaba súper agradecido porque era un gran admirador de Forest, un gran admirador de ‘El padrino’, y es algo que realmente se divirtió haciendo».