La 11 decembrie 2008, Joel a înregistrat propria interpretare a piesei "Christmas in Fallujah" în timpul unui concert la Acer Arena din Sydney și a lansat-o ca un single live numai în Australia.
pe tot parcursul turneului din decembrie 2008