Ya en el año 2000 con la producción del artista y productor yugoslavo Suba, editó su primer álbum "Tanto Tempo", récord de ventas, y en 2004, producido por Marius de Vries, Carlinhos Brown y la misma Gilberto, editó el álbum "Bebel Gilberto", con un sonido más internacional de pop adulto.