Her album, "Hymns for the Exiled", was released on Chicago's Waterbug Records label in 2004. This recording caused her to be noticed by singer/songwriter, Ani DiFranco. DiFranco signed Mitchell to the Righteous Babe Records label.