Firmó con Arista Records, también una división empresarial de Sony BMG Music Entertainment, ella contrató al ex vocalista de 4 Non Blondes, Linda Perry.