Az album végén a Band Aid 20 "Do They Know It's Christmas?" című kislemezen énekelt. 2005-ben Nelly Furtado-val dolgozott együtt az "All Good Things (Come to an End) " című számon, a 2006-os Loose albumhoz. A kettőről egyszer úgy pletykáltak, hogy párok, miután mindketten 2002-ben a Glastonbury-ben előadtak. Nelly Furtado viccelődött róla, mondván: "Igen, ő még nem tudja, hogy a barátom Martin". Martin Ron Sexsmithtel, a Faultline, a Streets és Ian McCulloch-al is együttműködött.
Szabadítsd ki!