En 2005, Martin kunlaboris kun Nelly Furtado en la trako "All Good Things (Venu al Fino)", por ŝia albumo, Loose (2006). La du iam estis disvastigitaj por esti paro, post kiam ili ambaŭ lastfoje rezultis ĉe Glastonbury en 2002. Nelly Furtado ŝercis pri ĝi, dirante, "Jes, li ankoraŭ ne scias, ke mia koramiko estas Martin". Martin ankaŭ kunlaboris kun Ron Sexsmith, Faultline, la Stratoj, kaj Ian McCulloch. Li ankaŭ kantis parton de la kanto por la Band Aid 20 unuopaĵo, "Do They Know It's Christmas?" ĉe la fino de 2004.
Malstreĉiĝu