I 2006 var Fort Minor, Styles of Beyond og Holly Brook på turné sammen i Amerika og Europa, og etter disse turneene har Fort Minors popularitet økt drastisk. På hver konsert spilte de «Remember the Name», «Believe Me» og «Where'd You Go». Mike Shinoda måtte jobbe med Linkin Parks nye album som kom ut i 2007.