Amos's fourth album, ''from the choirgirl hotel,'' was released in 1998 after much change in the singer's life. Since her previous album she had married her sound engineer and experienced some traumatic events in her personal life, each of which was addressed on the album. This also marked the first time Amos performed alongside a traditional full band set-up, instead of tracking vocals and piano first and ''then'' adding other elements. Obviously then, the album had a very different sound than her previous records, as it also contained electronic elements. Most fans think of it as fairly accessible, and is also a major favorite.
Her next album of new material, ''To Venus and Back,'' was released in 1999 (conversationally on the same day as [[Nine Inch Nails]]' album ''[[The Fragile (Halohalo)|The Fragile]]''), although it wasn't planned that way. Amos had originally wanted to release a collection of B-sides and a live disc, but new material began to unexpectedly come to her. The final project resulted in a double album of one disc new material and one disc live tracks from the following tour. The first disc has a decidedly electronic feel, and was once described by Amos's good friend writer Neil Gaiman as "a collection of greatest hits from outer space." This is because there is no direct tie between all songs besides their atmospheric similarities and scientifically flavored language.
Between this and her next album ''Strange Little Girls,'' released in 2001, Amos' gave birth to her first child, a daughter, in 2000. Songwriting for the album began when Amos was nursing her daughter while watching all of the hateful music being praised on TV and radio. She decided to make an album of covers of songs written by men, told from the female perspective, to shed some light on what was really being said. She brought in guitarist [[Adrian Belew]] on some tracks, and generally produced an eclectic sounding LP, ranging from more acoustic vibes to metal-tinged sounds. Each song was told from the perspective of an individual female, with corresponding artwork. Most fans list it near the bottom of their favorite albums of hers, if only for the fact that it wasn't original, Amos-penned material.