The Killers did their part to honor the late Fats Domino during their set at Voodoo Festival when they brought out the Dirty Dozen Brass Band for a cover of his own “Ain’t That a Shame.”

Along the the Fats cover, which was a debut for the group, The Killers and Dirty Dozen Brass Band also collaborated on their Sam’s Town cut “Bones.”

Watch the Fats Domino tribute above.