 Yeah, that was the Dirty Dozen Brass Band featuring Buddy Guy on guitar and Joss Stone on vocals. They did Every Night About This Time, taken from an excellent CD called Going Home, a tribute to Fats Domino.