Al poco tiempo de comenzar las sesiones de grabación de "Bleed American", la banda conoció a un responsable del A&R de DreamWorks Records que les ofreció su ayuda.