El 18 de enero María Toledo actuó en el XXII Festival Flamenco Nimes 2012, donde convenció al público asistente llegando incluso a interpretar una versión de «La Bohème» de Charles Aznavour.
Tras su participación en esta cita con el flamenco la crítica ha dicho de ella que «presenta la notable novedad de acompañarse al piano; es la Diana Krall del flamenco…» (Estela Zatania, deflamenco.com); y que «el carácter internacional del flamenco de María Toledo enamora a Francia (Jacinto González, aireflamenco.com). También que «la artista expuso sobre las tablas del Teatro de Nimes su particular propuesta… enamoró a la audiencia, con su guiño y mirada directa al público local, contándole en francés y por bulerías una canción que apelaba a la bohemia» (Silvia Calado, flamenco-world.com).
Pianista, compositora, licenciada en Derecho, cantante y cantaora, también por derecho, cuando se presta. En el año 2009 publicó su primer disco que la audiencia de RTVE premió como mejor disco novel del año. María Toledo es la voz de la sintonía del programa de Jesús Quintero «El sol, la sal, el son». En la actualidad, prepara su segundo disco, que llevará por título «Uñas rojas» y saldrá a la venta en 2012, publicado por Warner Music.