Poco después del nacimiento de hija, Amos comenzó a grabar un álbum de covers, versionando canciones escritas por hombres acerca de mujeres, invirtiendo los roles de género, cantándolas desde la perspectiva de una mujer, resultando en el álbum "Strange Little Girls", que fue lanzado en septiembre de 2001, y que debutaría en la posición número 4 en Estados Unidos.