Al año siguiente emprendieron la gira Long Road out of Eden Tour, que transcurrió en el año 2009 a través de Norteamérica y Europa.