Hennes tredje soloplate, , ble utgitt på sitt eget selskap Redhead Records i 2004. Venus Envy ble produsert av Greg Mathieson, nominert til Best Adult Contemporary Album av the All American Awards, og nådde listetoppen i Bosnia-Hercegovina i 1994. Tittellåta, «I Am Venus», ble også lisensiert av Universal Polen til , en samleplate med Diana Krall, Natalie Cole og Norah Jones.