Fata de albumul Homogenic, directia melodica de pe albumul Vespertine este mai "calda" si mai "domestica". Datorita popularitatii in crestere a aplicatiei Napster (music download), Bjolk a fost interesata de un sunet care, atunci cand melodiile sunt asculate pe calculator, sa nu fie mult compromis in raport cu auditiile in conditii de studio (sau pe echipamente HI FI).
Pe albumul Vespertine, Bjork a colaborat cu Zeena Parkins (harpista din zona muzicii de avangarda), Matmos (duo de muzica experimentala).
Albumul a ajuns pe locul 19 in US Billboard 2000 si pe locul 8 in UK Albums Chart.