Conversation so far:
What did the Flecktones record?
Their debut album, Bela Fleck and the Flecktones .
When was their debut album released?
1989.
How did the album do on the music charts?
received a Grammy nomination for Best Contemporary Jazz Album.
What is the name of a song from the album?
CANNOTANSWER.
Did they collaborate with any other musical artists in their recording?
Howard Levy left the band in December 1992.
What is the name of another album that the band made?
their second album, Flight of the Cosmic Hippo.
What year was this album released?
1991.

Question: What is the name of a record company that they were with?
Self-contained rewrite: What is the name of a record company that the Flecktones were with?