Batman eredettörténetének Mr. Freeze-es szakaszát játszhatjuk végig a Cold, Cold Heart DLC-ben. Az őrült figura természetesen meg akarja fagyasztani Gotham City-t, ám ehhez hősünknek is lesz egy-két szava. Ehhez egy vadonatúj, fagyálló öltözet dukál.
A bővítmény már elérhető a Steamen, az Xbox Live-on és a PSN-en.