Béla Fleck and the Flecktones es el primer álbum de la banda del mismo nombre , lanzado en 1990. Alcanzó el puesto 17 en la lista Billboard Top Contemporary Jazz Albums. En los Premios Grammy de 1997 , una versión en vivo de "The Sinister Minister", una pista del álbum, ganó el premio a la Mejor Interpretación Instrumental Pop .
En su reseña de Allmusic , el crítico musical Brian Mansfield elogió el álbum y escribió: "A pesar de todo el destello, hay pocas pretensiones; la asombrosa maestría musical del grupo mantiene una accesibilidad 'aw-shucks' que permite a todos seguir la melodía mientras se maravillan". [1]
El único sencillo del álbum fue "The Sinister Minister". El video musical recibió una gran difusión en MTV y VH1 a principios de los 90. Debido a la popularidad del video, apareció en un episodio de Pop-Up Video de VH1 y ganó un Grammy en 1997, a pesar de ser una canción de 1990.