В связи с выходом нового клипа, Аврил оставила небольшое сообщение на сайте «MySpace»
«Я очень счастлива сообщить о премьере моего нового видео на композицию „Alice“, написанную специально для фильма Тима Бартона „Алиса в стране чудес“. Я так повеселилась, снимая этот клип. Мы снимали его в ботаническом саду Лос-Анджелеса…там очень красиво. Мы хотели, как можно лучше передать атмосферу фильма.»