Desde comienzos de junio de
2006, se supo que la integrante de la banda
Nicole Natalino había dejado a Kudai en medio de su gira internacional para regresar sola a
Chile. El
21 de junio, la prensa chilena confirma la salida de la joven de la agrupación de manera definitiva por
estrés y
cansancio, aunque surgieron rumores de conflictos económicos y laborales con su representante, lo que coincide con la salida de la encargada de prensa y además, del cerebro y creador musical de la banda, Guz, por las mismas razones. Dichas especulaciones se confirmarían cuando Natalino entablara una demanda contra el manager Pablo Vega durante
febrero de 2007 por "apropiación indebida".
A los tres miembros restantes de la banda chilena, Pablo, Barbara y Tomás, se les sumó la participación de la
ecuatoriana Gabriela Villalba que tiene entre 4 y 5 años más que el resto. Gabriela participó como suplente de Nicole momentáneamente y en
octubre de
2006 fue anunciada finalmente su inclusión oficial como miembro de la banda. Luego del oficialismo, regrabaron su última placa en estudio, Sobrevive con la voz de Gabriela, eliminando por completo la participación de Nicole Natalino. Con el relanzamiento se agregó un tema nuevo que compuso
Koko Stambuk (antiguo miembro de
Glup! y creador de otras agrupaciones como
Supernova y
Stereo 3).
Tras haber rechazado un ofrecimiento para la versión del año
2006, la banda se presentó con éxito en el
XLVIII Festival Internacional de la Canción de Viña del Mar, el
24 de febrero de
2007 pese a las críticas negativas de la prensa especializada chilena y a un público difícil debido a las notables presentaciones de
Gustavo Cerati y
Ana Torroja.
A nivel latinoamericano, el grupo obtuvo gran éxito. El
11 de septiembre de
2006, Kudai obtiene el premio por Grupo latino del año en los premios
Orgullosamente Latino 2006, con más de 300 mil votos, y el
19 de octubre siguiente, recibió una lengua en los
Premios MTV Latinoamérica 2006, bajo la categoría Mejor artista pop, donde habían sido nominados para Artista revelación y Mejor artista Central. Al año siguiente, El
11 de septiembre de
2007, Kudai recibe tres nominaciones para los
Premios MTV Latinoamérica 2007 en las categorías Mejor grupo o dúo, Mejor artista Central y Artista del año, ganando el premio regional Central y Pablo Holman recibió el premio al artista "fashionista" como el de mejor estilo de la gala.
A mediados de
2008, lanzaron su nuevo disco
Nadha, por el cual ganaron dos trofeos en los
Premios MTV 2008 como Mejor artista pop y Mejor grupo o dúo.
