Cuidado Madame ist Arto Lindsays erster Longplayer seit dem 2004 erschienenen Album Salt. Das Album ist nach dem gleichnamigen brasilianischen Film von Julio Bressane aus den 70er-Jahren benannt, in der ein Hausmädchen zur mehrfachen Mörderin an den Geliebten des Hausherrn wird. Trance-artige Candomblé-Rhythmen, gespielt auf Atabaque-Trommeln geben auf dem Album den Puls vor. Sind die Rhythmen noch alle in Brasilien aufgenommen worden, so wurden Texte und Musik in seinem Studio in Brooklyn fertiggestellt. Im Laufe der 40 Jahre dauernden Laufbahn kam es zu Zusammenarbeiten mit so illustren Größen wie Brian Eno, Marc Ribot, Ryuichi Sakamoto, Bill Frisell, John Lurie, Fred Frith, Bill Laswell oder John Zorn. 2002 durfte Lindsay einen Latin Grammy als Produzent von Marisa Montes Platinwerk Memórias, Crônicas e Declaraçoes de Amor mit nach Hause nehmen. Mit Cuidado Madame legt Lindsay endlich wieder eine Soloarbeit vor, in der er afro-brasilianische und afro-amerikanische Kirchenmusik verknüpft und sichtlich Spaß daran hat. Diese besonderen Musikvermischungen machen sein einzigartigen Stil aus, haben ihn berühmt gemacht.