Conversation so far:
What did the Béla Fleck and the Flecktones record?
Béla Fleck and the Flecktones' debut album, Bela Fleck and the Flecktones, received a Grammy nomination.
When was Béla Fleck and the Flecktones debut album released?
Béla Fleck and the Flecktones is the first album by the band of the same name, released in 1990.
How did the album Bela Fleck and the Flecktones do on the music charts?
Billboard Top Contemporary Jazz Albums 17
What is the name of a song from the album Béla Fleck and the Flecktones?
The Sinister Minister“
Did Béla Fleck and the Flecktones collaborate with any other musical artists in their recording?
What makes Outbound unique is the way in which Béla Fleck and the Flecktones recorded the album. The quartet invited guest musicians to overdub vocals or instrumentation.
What is the name of another album that the Béla Fleck and the Flecktones band made?
Flight of the Cosmic Hippo
What year was the album Flight of the Cosmic Hippo by Béla Fleck and the Flecktones 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 Béla Fleck and the Flecktones were with?