Un total de 17 nuevas canciones suponen el verdadero regreso de Andrés Calamaro. "El palacio de las flores" cuenta con la producción del fundador del rock en Argentina, Litto Nebbia, que grabó el disco en compañía de su grupo habitual, La Luz. En él se recuperan algunas de las canciones que Andrés escribió en los primeros años de este siglo, junto a nuevos temas e incluso algunos compuestos conjuntamente por Litto y Calamaro...
El disco se caracteriza por sus letras agudas y profundas, sociales, marginales y sentimentales. Litto Nebbia fundó el rock de autor en idioma castellano, y produjo, de forma independiente, mas de mil grabaciones en su estudio y sello discográfico Melopea, incluidos los últimos registros de los maestros del tango, del jazz, del folklore argentino, del candombe uruguayo, y fue distribuidor de los nuevos flamencos, siendo editora de la discográfica española Nuevos Medios en Argentina.
Andrés Calamaro tiene proyectos importantes para el próximo 2007, entre los que está revisitar sus grabaciones inéditas, con énfasis en aquellas grabadas entre 2000 y 2003, organizar su musicoteca digital libre, seguir girando con lo mejor de su repertorio y grabar un próximo disco de canciones originales. Este año fue reconocido en Argentina con los Premios Konex de Platino, Gardel de Oro, Rock and Pop, y Clarín.
En 2005, Andrés volvió a los escenarios para dar forma a uno de los regresos más sonados de la música actual, de aquellos primeros conciertos, impulsado por la fuerza espiritual y musical del grupo argentino Bersuit, se recoge el álbum El regreso, que fue el disco más comprado en Argentina.
Además, terminó por publicar Tinta roja, su prometido disco de tangos y jazz, grabado en Casa Limón, en compañía de Jerry González, Niño Josele, Antonio Serrano, Juanjo Domínguez y José Reynoso entre otros.
