Alice é um álbum conceitual baseado na obra de Lewis Carroll, originalmente composto para uma peça de teatro de mesmo nome dirigida por Robert Wilson. As canções foram escritas ao longo de vários anos, e o álbum foi gravado em sessões intermitentes entre 1999 e 2002. A recepção crítica foi altamente favorável, destacando a atmosfera onírica e melancólica do disco. Faixas como 'Alice' e 'Flower's Grave' mostram a habilidade de Waits de mesclar o infantil com o sinistro.
O som de Alice é mais suave e orquestral do que outros trabalhos de Waits, com arranjos de cordas, acordeão e piano que criam um ambiente de conto de fadas sombrio. Canções como 'Kommienezuspadt' e 'Poor Edward' exploram a loucura e a obsessão, enquanto 'Fish and Bird' é uma balada de partir o coração. A produção de Waits e Brennan é meticulosa, dando a cada música uma textura única que complementa as letras poéticas.
Alice é considerado um dos álbuns mais acessíveis de Tom Waits, embora mantenha seu estilo excêntrico. Seu legado reside na capacidade de contar histórias complexas através de uma música que é ao mesmo tempo bela e perturbadora. O álbum influenciou artistas de diversos gêneros e continua sendo um favorito entre os fãs de Waits por sua profundidade emocional e narrativa.