Bài hát được thực hiện bởi Cass Dillon, một nhạc sĩ mới ở Long Island, vì Joel cảm thấy nó nên được hát bởi một người trong độ tuổi của một người lính (mặc dù bản thân anh đã chơi bài hát thỉnh thoảng trong buổi hòa nhạc). Bài hát được dành riêng cho quân nhân đóng tại Iraq. Joel đã viết nó vào tháng 9 năm 2007 sau khi đọc nhiều lá thư gửi cho anh từ binh sĩ Mỹ ở Iraq. "Christmas in Fallujah" chỉ là bài hát pop / rock thứ hai được phát hành bởi Joel kể từ năm 1993 của River of Dreams.
Năm 2007