«The Rising Tied», с нетерпением ожидаемый дебют Fort Minor, будет выпущен лейблом Mashine Shop Recordings/ Warner Bros. 22-го ноября 2005. Главным продюсером альбома был выбран Jay-Z (который вместе с Linkin Park записал mash-альбом «Collision Course»). А в целом, продюссировал альбом сам Шинода, который написал каждый трэк, сыграл буквально на каждом инструменте.

Выбор имени Fort Minor отражает взаимодействие между противоположностями: нечто большое и сильное против маленького и слабого (или мрачного в музыкальном плане). Название альбома — также игра слов. Все приглашённые музыканты, принявшие участие в записи, рассказывает Шинода, сливаются воедино в музыкальном мире. Среди них — Styles of Beyond и Холли Брук наряду с андерграундными рэпперами Common, John Legend, Kenna, Black THought (из группы The Roots).

Майк — одно из стёклышек мозайки Linkin Park. Но желание создавать песни, соотносившие Шиноду с его хип-хоп корнями, позволило ему сначала написать, а потом и записать ряд хип-хоп песен. Поскольку песни мало-помалу начали срастаться в полноценный альбом, Майк захотел сделать его органичным, живым, создавая свои собственные сэмплы и биты в тесном переплетении с «живыми» инструментами. В звучании «The Rising Tied» есть фирменное звучание Linkin Park, но оно более личное, целиком раскрывающее душу одного человека.