Here's every song on Beyoncé's Christmas Day setlist, listed below chronologically. '16 Carriages' "16 Carriages" was released alongside "Texas Hold 'Em" as the single's B-side. It has been ...