Il 11 dicembre 2008, Joel ha registrato la sua interpretazione di "Christmas in Fallujah" durante un concerto all'Acer Arena di Sydney e l'ha pubblicata come singolo dal vivo solo in Australia.
durante il suo tour del dicembre 2008