I 2007 samarbejdede Faithfull med den engelske sanger/sangskriver, Patrick Wolf, på duetten Magpie, til hans tredje album The Magic Position, og skrev i samarbejde med Ulysse en ny sang, A Lean and Hungry Look, til den franske film Truands.