A data de lançamento de Army of Two: The Devil's Cartel foi confirmada pela EA, para o dia 26 de março de 2013. Todos os jogadores que já fizeram a pré-venda receberão um upgrade para a Overkill Edition, que trará conteúdo extra por DLC.
O Overkill Edition traz uma cópia do jogo e vários DLCs para a campanha e o modo multiplayer. Usuários terão acesso a roupas e máscaras temáticas do festival mexicano do "Día de los Muertos" e equipamento especial para o modo cooperativo, como a pistola TAH-9 e a espingarda automática Double D.
As armas extras ajudam a dupla Alpha e Bravo a enfrentar um cartel de drogas mexicano sozinhos, após uma missão de rotina ter dado errado. O título foi anunciado ainda em agosto durante a feira GamesCom, e é desenvolvido pela Visceral Games de Montreal, utilizando a engine gráfica Frostbite 2 de Battlefield 3.