Answer by taking a quote from the following article:

Bela Fleck and the Flecktones is an American band that combines jazz and bluegrass music. The band's name is a play on 1960s rock band Dick Dale and the Del-Tones. The Flecktones formed in 1988 when Bela Fleck was invited to perform on the PBS TV series The Lonesome Pine Specials. The original members were Fleck on banjo, Victor Wooten on bass guitar, his brother Roy Wooten on Drumitar, and Howard Levy on harmonica and keyboards.

Their debut album, Bela Fleck and the Flecktones (Warner Bros, 1989), received a Grammy nomination for Best Contemporary Jazz Album, as did their second album, Flight of the Cosmic Hippo (Warner Bros., 1991), which also received a nomination for Best Instrumental Composition for the song "Blu-Blop". Their second album contained the Flecktones's version of "The Star Spangled Banner". Their next album had another cartoon cover and the palindromic title UFO TOFU (Warner Bros., 1992). The song "Bonnie & Slyde" had Fleck playing banjo atypically with a slide, an idea suggested to him by slide guitarist Bonnie Raitt.  UFO Tofu would be the last album the Flecktones recorded with their original lineup until Rocket Science in 2011. Howard Levy left the band in December 1992. While the departure of Levy was tough for the band, it was not unexpected. During their 1992 tour it became evident to the band that Levy was not happy with the rigors of touring and wanted to spend more time with his wife and children.  The remaining trio, consisting of Fleck and the Wooten brothers, recorded their fourth album, Three Flew Over the Cuckoo's Nest. "'Once we started rehearsing, everything was fine,' said Fleck. 'We started finding ways to sound good, and it was real exciting.'" Without Levy, the Flecktones as usual spent most of 1993 on the road and released Three Flew Over the Cuckoo's Nest in September of that year.  In July 1996 the Flecktones released their fifth album, and first live album, Live Art. Devoted fans who had been seeing the band for several years were clamoring for an album to capture the experience of live Flecktones, and this album fit the bill. The trio took home a Grammy for Best Pop Instrumental Performance in 1997 for the track "Sinister Minister".

Were there any songs they recorded live?
In July 1996 the Flecktones released their fifth album, and first live album, Live Art.