Первый сингл с альбома под названием «Numb/Encore» сразу достиг высоких позиций в чартах и удерживал их около полугода. Вторым синглом стал трек «Points of Authority/99 Problems/One Step Closer», выпущенный для ротации на радиостанциях США, и не принимал участия в Billboard Charts. Видеоклипы к обеим композициям, а также клип «Jigga What/Faint» были показаны на Kerrang! TV в Великобритании.
Фактически это второй мини-альбом в истории (после «Jar of Flies» Alice in Chains 1994 года), попавший в Billboard Hot 200.
Намерение записать мэшап-альбом совместно с Jay-Z было озвучено Майком Шинодой в 2004 году во время вручения премии «Грэмми».
Во время микширования альбома связь между Шинодой и Jay-Z поддерживалась по электронной почте. По словам Майка, они хотели переделать и переписать некоторые фрагменты песен, чтобы улучшить звучание. Шинода предложил своим соратникам по группе перезаписать инструментальные версии и вокал треков, присутствующих на мэшапе, и в конце концов обе стороны (и Jay-Z, и Linkin Park) решили переделать и выпустить записанные заново треки.
Через год после выпуска «Collision Course» Jay-Z стал исполнительным продюсером сольного проекта Майка Шиноды Fort Minor, в частности при записи его дебютного альбома «The Rising Tied».