Durante este periodo, Lostprophets ganó gran reputación en directo como teloneros de grupos tan populares como Linkin Park, Deftones y Taproot, además de actuaciones propias.