W 2005 roku Martin współpracował z Nelly Furtado w utworze "All Good Things (Come to an End) " na jej albumie z 2006 roku, Loose. Kiedyś mówiło się, że są parą, po tym jak obaj wystąpili w 2002 roku w Glastonbury. Nelly Furtado żartowała na ten temat, mówiąc: "Tak, on jest moim chłopakiem, ale nie wie, że to Martin". Martin współpracował również z Ronem Sexsmithem, Faultline, the Streets i Ianem McCullochem.
Odpuść.