During three years of various collaborations with other artists , Harvey was also working on her sixth studio album , Uh Huh Her , which was released in May 2004 .
Harvey 's sixth album Uh Huh Her was released in 2004 .