Sångerskan som på 2002 års ”Kissin' Time” samarbetade med namn som Beck, Billy Corgan och Jarvis Cocker verkar gilla många människor på sina skivor. Även på kommande albumet ”The Mystery of Love” kommer flera tunga gäster dyka upp.

Nick Cave har skrivit tre låtar tillsammans med Marianne, PJ Harvey har ”bidragit” till fem låtar och även Damon Albarn har varit inblandad. Dessutom kommer Caves The Bad Seeds att spela på samtliga spår.

”The Mystery of Love” släpps i mars 2004.