“Madrugada” no es simplemente la evolución de “Menino do Rio”, su anterior álbum editado en el 2005. La cantante tenia una cosa muy presente : "Menino do Rio fue gran éxito, que dejó el listón muy alto y ahora me asaltan las dudas ¿Cómo puedo hacer algo mejor que mi anterior trabajo?", y revela. "Yo decidí que no quería seguir el mismo camino. Así que cambiar radicalmente era ahora mi reto y así lo hice.".
En este disco colaboran artistas de la talla de Paulinho Moska, Mombaça, Jorge Agrião, Lima Evandr.