Płyta otrzymała już tytułu „The Mystery of Love” i spodziewana jest w sprzedaży w marcu 2004 roku. Na krążek trafi także jedna piosenka, którą legendarnej angielskiej wokalistce pomógł napisać Damon Albarn z grupy Blur oraz aż pięć „kawałków” powstałych z udziałem PJ Harvey.
Przypomnijmy, że poprzednim albumem Faithful był „Kissin' Time” z lutego 2002 roku. W jego nagraniu gościnny udział wzięli m.in.: Beck, Billy Corgan, Jarvis Cocker, Dave Stewart oraz członkowie Blur.