El concepto de «Travieso Carmesí» surgió luego de la presentación que Alondra De la Parra, Ely Guerra, Natalia Lafourcade y Denise G.M. (Lo Blondo) ofrecieran en septiembre de 2010, como parte de los festejos del Bicentenario de la Independencia de México.
Era inevitable plasmar en un proyecto con la misma sensibilidad el talento y personalidad de cuatro artistas únicas, sencillamente porque la riqueza de estilos, colores y sonidos que cada una aportó, hizo que el conjunto fuera magnífico.
Alondra de la Parra dirige a la Orquesta Filarmónica de las Américas con las voces de Denise G.M. Lo Blondo, Ely Guerra y Natalia Lafourcade para esta producción con temas populares de México. Cerca de 60 integrantes de la Orquesta Filarmónica de las Américas, fundada y dirigida por De la Parra, viajaron a México para grabar el disco a lo largo de dos semanas.
El álbum contiene 10 cortes entre los que sobresalen versiones de «Solamente una vez», «Cielito lindo», «La llorona» y «Amanecí en tus brazos». Fue lanzado por Sony Music el 10 de mayo de 2011 y tuvo una Edición Especial (a finales de 2011) con en DVD del concierto realizado el 25 de mayo en la capital mexicana, mismo que contó con la participación del maestro Armando Manzanero.
«Travieso Carmesí» fue acreedor de Disco de Platino por más de 60 mil copias vendidas.
En mayo de 2013 se reunieron de nuevo las cuatro integrantes del proyecto para un concierto especial en la inauguración de la Plaza de la Méxicanidad y Monumento de la «X» en Ciudad Juárez, Chihuahua.