Alice включает в себя песни для одноимённого спектакля-вариации на тему «Алисы в Стране чудес». Адаптация была сделана Робертом Уилсоном, с которым Уэйтс работал прежде во время записи своего альбома The Black Rider. Пьеса Уилсона впервые демонстрировалась ещё в 1992 году в Гамбурге и с тех пор побывала в разных театрах по всему миру. Тогда же, за десять лет до официального выхода появился бутлегAlice Demos с черновыми вариантами песен Тома[1]. Источник его, вероятно — автомобиль певца, ограбленный всё в том же 1992 году.[2] Официальный альбом Alice был хорошо принят критиками, к примеру Metacritic поставил его на второе место в Топ 30 2002 года.[3]