En 2007 The Eagles sacó un nuevo disco, "Long Road Out Of Eden", y se embarcaron en un tour (2007-2009) que los llevó por América y Europa, en el cual Frey participó.