Con 15 años comienza a componer sus propios temas e inicia estudios de canto, piano y armonía en Madrid.

Es durante esta época cuando compone «Idiota», canción que años más tarde se convertiría en el primer éxito de Nena Daconte.

Tras su paso por OT se autoeditó su primer disco en 2005, He Perdido Los Zapatos, que incorpora dentro del proyecto a su pareja de entonces, el músico Kim Fanlo.

Aunque todas las composiciones son de Meneses, Nena Daconte pasa a ser un dúo y licencia en Universal los trabajos publicados con su sello.

[4]​ La música y letras del disco están compuestas por Mai Meneses,[5]​ estando basadas en composiciones suyas escritas durante años anteriores.

El segundo sencillo se tituló En qué estrella estará, también compuesta por Mai, y fue escogida como la canción oficial de la Vuelta Ciclista a España 2006.

[8]​ En 2006 y gracias al éxito de He perdido los zapatos, Nena Daconte recibió el Premio Ondas como Artista Revelación.

Aparte del CD musical, también se incluyó un DVD con videoclips, reportajes, fotos y entrevistas inéditas.

Durante este mismo periodo, Nena Daconte participa en el disco homenaje a Antonio Vega El alpinista de los sueños, interpretando el tema «Tesoros» junto con el cantante mallorquín L.A.

[26]​ El disco está integrado por 13 temas (más dos pistas adicionales para su edición digital) todos compuestos por Mai Meneses a piano y guitarra.

[30]​ Tras un tiempo viviendo en Dallas, Estados Unidos con su familia, buscando inspiración y descanso, debido al miedo escénico, retomó la producción musical.