Zespół wydał tylko jedną płytę, zatytułowaną po prostu theaudience, i rozpadł się w 1999.
W 2000 rozpoczęła współpracę z włoskim DJ-em Spillerem, nagrywając partie wokalne do jego piosenki „Groovejet (If This Ain’t Love)”, która dotarła na szczyt brytyjskiego zestawienia UK Singles Chart i do wysokich miejsc na wielu europejskich listach. W 2001 wydała swój pierwszy solowy singiel, cover piosenki Cher „Take Me Home”, z którym była wysoko notowana w Wielkiej Brytanii i Irlandii. W sierpniu tego samego roku wydała, nakładem wytwórni Polydor, swój debiutancki album pt. Read My Lips. Pod koniec roku wydała singiel „Murder on the Dancefloor”, który w 2002 uplasował się na wysokich miejscach list przebojów, m.in. w top 5 w Wielkiej Brytanii, Irlandii, Norwegii, Danii i Australii. Na fali popularności piosenki album Read My Lips dotarł do drugiego miejsca brytyjskiej listy sprzedaży i zyskał status platynowej płyty. Kolejne dwa single, „Get Over You” i „Music Gets the Best of Me”, również cieszyły się powodzeniem na listach przebojów w Europie i Australii. Od 2002 przez kolejne trzy lata była nominowana do Brit Award dla najlepszej brytyjskiej artystki solowej. thumb|Ellis-Bextor (2005) W październiku 2003 wydała album pt. Shoot from the Hip, który nie powtórzył sukcesu komercyjnego debiutu.