Låtarna på albumet är uppbyggda kring Scarlet, en karaktär löst baserad på Amos, och hennes resa genom USA i tillståndet efter 11 september-attackerna. Albumet var Amos debut med skivbolaget Epic Records efter hennes uppbrytning med sitt tidigare bolag Atlantic Records. Efter en tid av problem med det förra bolaget påvisade Amos att hennes fanbase fortfarande var med henne när albumet debuterade som sjua i USA och sålde 107 000 exemplar under första veckan[5].
Skivan släpptes även i begränsad upplaga med en bonus-dvd till. Singlarna från albumet var "A Sorta Fairytale", "Taxi Ride", "Don't Make Me Come to Vegas" och "Strange".
Enligt författaren Neil Gaiman handlar albumet om USA; det är en berättelse såväl som en resa med start i Los Angeles där den sedan fortsätter österut genom landet. Den tar upp ämnen som USA:s ursprungsbefolkning- och historia, pornografi, en flicka på ett plan som aldrig tycks komma fram till New York och Oliver Stone och Andrew Jacksons galenskap. För att inte nämna en flicka som heter Scarlet som kan symbolisera både landet, en person eller spår av blod. Låten "Amber Waves" är uppkallad efter Julianne Moores karaktär i Boogie Nights.[6]
"Me and a Gun" · "Silent All These Years" · "China" · "Winter" · "Crucify" · "Cornflake Girl" · "God" · "Pretty Good Year" · "Past the Mission" · "Caught a Lite Sneeze" · "Talula" · "Professional Widow" · "Hey Jupiter" · "In the Springtime of His Voodoo" · "Spark" · "Jackie's Strength" · "Cruel/Raspberry Swirl" · "Bliss" · "1000 Oceans" · "Glory of the 80s" · "Concertina" · "Strange Little Girl" · "A Sorta Fairytale" · "Taxi Ride" · "Don't Make Me Come to Vegas" · "Strange" · "Mary" · "Angels" · "Sleeps with Butterflies" · "Sweet the Sting" · "Cars and Guitars" · "Big Wheel" · "Bouncing Off Clouds" · "Almost Rosey" · "Welcome to England" · "A Silent Night with You" · "Carry" · "Nautical Twilight" · "Star Whisperer"
Videor
Little Earthquakes · Live from New York · Complete Videos: 1991–1998 · A Sorta Fairytale · Welcome to Sunny Florida · Fade to Red · Live at Montreux 1991/1992 · Live From the Artists Den