Madeleine Peyroux se hizo un nombre en el 2004 con Careless Love, su segundo álbum que consistía casi todo en versiones con un tranquilo ritmo de jazz y bluesey que recuerda a cantantes de la década de los años 30. Let’s Walk su nuevo disco, el primero en seis años, no se desvía mucho del camino pero no son versiones, es todo original y escrito con Jon Herington su colaborador habitual. En este álbum Peyroux camina sobre estilos musicales inquietos, sea lo que sea sobre lo que canta, aborda temas como los asesinatos que desencadenaron el movimiento Black Lives Matter o el abuso sexual, lo somete a su filtro estilístico y lo hace agradable con inteligencia e ingenio.