Video musik "Willow" kusimak lebih dulu. Seketika aku jatuh cinta dengan konsep videonya. Penonton seolah-olah diajak bermimpi, mengarungi dunia fantasi dengan kisah ala fairy tale.
Video klipnya menunjukkan gadis muda yang menemukan tali emas di pianonya. Ia kemudian masuk ke pianonya yang berujung ke lubang kelinci akar pohon willow alias pohon dedalu. Dunia yang ditemuinya berbeda dengan tempatnya sebelumnya. Pakaiannya pun juga berubah.
