Árið 2004 hóf hljómsveitin að vinna með Jay-Z til að framleiða aðra endurblandaða plötu, sem bar yfirskriftina Collision Course. Platan, sem innihélt blandað og bakgrunnssöngvar frá fyrri plötum beggja listamanna, var gefin út í nóvember 2004. Shinoda myndaði einnig Fort Minor sem hliðarverkefni. Með hjálp Jay-Z gaf hljómsveitin út frumraut plötu sína, The Rising Tied, til mikils viðurkenningar.
Besta rap/söngur samstarf