I midten av 2004 var Gem med på å lage , som en del av filmmusikken til Nine Inch Nails, før han startet på ''Don't Believe the Truth i oktober 2004. Han assisterte også Noel Gallagher i produseringen til det første Proud Mary-albumet.