The original version of “Down South in New Orleans” (as “South in New Orleans”) was by Jonnie and Jack in 1953.
The Band performed it in 1976 at the Last Waltz with Dr. John and Bobby Charles. It was on the three-record set but it’s not in the film.