Call of Duty wordt in Hail to the Icons geparodieerd in de vorm van de multiplayermap Call of Duke, met een stedelijke setting waarin Duke volgens de omschrijving van ontwikkelaar Gearbox rondschiet met zijn "n00b t00b". Naast vier maps bevat de uitbreiding ook drie nieuwe multiplayermodi.
Leden van de First Acce Club van de game krijgen het pakket gratis, voor andere gamers kost hij 800 Microsoft-punten of 9,99 euro. Naast vier nieuwe multiplayermaps, bevat de update ook een aantal andere optimalisaties en verbeteringen.