Tras casi seis años de grabación, "Long Road Out of Eden" fue el primer álbum de estudio del grupo en casi tres décadas, desde el lanzamiento de "The Long Run" en 1979, así como el primer trabajo con nuevas canciones del grupo desde la publicación de los sencillos «Hole in the World» y «One Day at a Time» en2003 y 2005 respectivamente.