Chisholms andre album, , ble utgitt i mars 2003 og solgte mer enn 500 000 eksemplarer. Albumet nådde nummer 5 i Storbritannia. Den fikk en topp ti, en topp tjue og en dobbel-single topp 30. I 2004 avsluttet Chisholm kontrakten med Virgin, og grunnla sitt eget plateselskap, Red Girl Records.