A Batman: Arkham Origins következő single DLC-je Cold, Cold Heart néven fut, a korábbi teaser anyagoknak megfelelően tényleg Mr. Freeze lesz a legfőbb ellenségünk. A csomag április folyamán jelenik meg és egy teljesen új minitörténetet ismerhetünk meg benne. Batman az új kütyüi segítségével kevésbe lesz érzékeny Mr. Freeze fagyos támadásaira.
A Cold, Cold Heart DLC április 22-én válik elérhetővé PC-n, Xbox 360-on és PlayStation 3-on.