The night they were to play on The Late Show with David Letterman to promote their new album City That Care Forgot, Dr. John gave his band one specific instruction.

“He told us to look mad,” says guitarist John Fohl.

Mac Rebennack, who creat...