A Banda B.Leza surgiu em 1996, com o mesmo nome do clube que a viu nascer, sob direção musical do pianista e compositor Toy Vieira, figura incontornável da música cabo-verdiana. Numa mítica gravação ao vivo no Clube B.Leza, a banda editou, em 2002, o seu único disco até ao momento, em que estão registados funanás, mornas, coladeras, ritmos e sonoridades contagiantes. Cruzando-se com figuras como Cesária Évora, Tito Paris, Bana e Nancy Vieira, a banda prossegue a sua residência no clube B.Leza, sem se deixar fechar em si própria. Da formação base fazem parte Steffy Lima (voz), Nando Andrade (teclado e direção musical), Ivan Gomes (guitarra), Renato Chantre (baixo) e Emílio Lobo (bateria). A Banda B.Leza prossegue viagem para celebrar a música tradicional, num encontro entre nomes consagrados e artistas menos conhecidos do público.