Key lanzó su álbum debut homónimo en el 2001, a la temprana edad de 17 años.

En el 2003, lanzó su segundo álbum Do Meu Jeito (A mi manera).

El primer sencillo, "Adoleta" tuvo mucho éxito, fue muy tocado en las radios de lusófonas.

En respuesta a las demandas comerciales de los contenidos explícitamente para niños.

El primer sencillo del álbum relata una situación donde el novio de Kelly corteja a su mejor amigo; aunque, el sencillo más exitoso del álbum fue "Sou Barbie Girl", una versión del sencillo "Barbie Girl" de la banda Aqua de 1998.