Alice es un álbum conceptual basado en la obra de Lewis Carroll, originalmente compuesto para una obra de teatro del mismo nombre dirigida por Robert Wilson. Las canciones fueron escritas a lo largo de varios años, y el álbum se grabó en sesiones intermitentes entre 1999 y 2002. La recepción crítica fue muy favorable, destacando la atmósfera onírica y melancólica del disco. Temas como 'Alice' y 'Flower's Grave' muestran la habilidad de Waits para fusionar lo infantil con lo siniestro.
El sonido de Alice es más suave y orquestal que otros trabajos de Waits, con arreglos de cuerdas, acordeón y piano que crean un ambiente de cuento de hadas oscuro. Canciones como 'Kommienezuspadt' y 'Poor Edward' exploran la locura y la obsesión, mientras que 'Fish and Bird' es una balada desgarradora. La producción de Waits y Brennan es meticulosa, dando a cada canción una textura única que complementa las letras poéticas.
Alice es considerado uno de los álbumes más accesibles de Tom Waits, aunque mantiene su estilo excéntrico. Su legado radica en su capacidad para contar historias complejas a través de una música que es a la vez hermosa y perturbadora. El álbum ha influido en artistas de diversos géneros y sigue siendo un favorito entre los fanáticos de Waits por su profundidad emocional y narrativa.