Năm 2004, ban nhạc bắt đầu làm việc với Jay-Z để sản xuất một album remix khác, mang tên Collision Course. Album này, có các bài hát và ca khúc nền từ các album trước của cả hai nghệ sĩ, ra mắt vào tháng 11 năm 2004. Shinoda cũng thành lập Fort Minor như một dự án phụ. Với sự giúp đỡ của Jay-Z, Fort Minor phát hành album đầu tay, The Rising Tied, để được đánh giá cao.
Sự hợp tác Rap/Sung hay nhất