Pada tahun 2004, band ini mulai bekerja dengan Jay-Z untuk memproduksi album remix lain, berjudul Collision Course. Album ini, yang menampilkan lirik dan latar belakang lagu yang dicampur dari album sebelumnya kedua artis, debut pada bulan November 2004. Shinoda juga membentuk Fort Minor sebagai proyek sampingan. Dengan bantuan Jay-Z, Fort Minor merilis album debutnya, The Rising Tied, untuk mendapat pujian kritis.
Kolaborasi Rap/Sung Terbaik