When Bruce and Dr. John performed together for the first time, they reached way back in both of their set lists to find the perfect song.