Tuba Skinny is a traditional jazz band based in New Orleans. The female singer in this video is Erika Lewis (no relation).