"Long Road Out of Eden" incluyó dos sencillos, «How Long» y «Busy Being Fabulous», que alcanzaron el "top" 30 en la lista "Hot Country Songs" y el "top" 20 en la homóloga "Hot Adult Contemporary Tracks", en la cual también entraron canciones como «No More Cloudy Days», «What Do I Do With My Heart» y «I Don't Want to Hear Anymore».