Tidligere i år ble det avslørt at deltakeren i 2012 hadde, etter at de angivelig hadde mistet troen på hennes nye musikk.
Henderson hadde stor suksess tilbake i 2014 med sangen Ghost, og hun toppet også albumlisten med Chapter One.
Imidlertid ble det bekreftet tilbake i februar at hun ikke lenger var på plateselskapets liste - selv om hennes andre album ble antatt å være på nippet til endelig å se dagens lys.
Nå er det bedre nyheter: hun har signert en ny avtale.
Stjernen vil nå bli representert av Major Toms, en del av Asylum Records -etiketten - som selv hører under Warner -paraplyen.
Major Toms drives av dansemusikkgigantene Rudimental, og Henderson er deres andre store signering - etter Anne -Marie, som i år har sett karrieren gå fra styrke til styrke.
'Jeg er så glad og spent på å ha signert med en fantastisk gruppe artister, musikere, produsenter og venner,' sa Henderson i en uttalelse.
& ldquo; Jeg har blitt ønsket så velkommen de siste månedene, og jeg er så spent på å bli et nytt medlem av Major Toms / Asylum -familien!
& ldquo; Rudimental er en så morsom, kjærlig gruppe som kontinuerlig produserer spennende ny musikk.
'De har store hjerter og bryr seg om samfunnet, menneskene og fansen deres.
& ldquo; Å ha guttene involvert i dette neste kapitlet i min musikalske reise gjør meg SÅÅÅ spent på hva som kommer! '
I mai avslørte Henderson at hennes nye album heter This Is Everything I Didn & rsquo; t Say.
Henderson har fortsatt å opptre og skrive (Bilde: GETTY)Hennes andre album er fremdeles uten utgivelsesdato (Bilde: GETTY)Hun ble berømt eliminert fra The i 2012 da hun uventet var i sing-off mot James Arthur, som vant.
Den nåværende serien av ITV -talentprogrammet er for tiden i gang, om enn med lavere rangeringer enn noen gang før.
Simon Cowell, Ayda Williams, Robbie Williams og Louis Tomlinson utgjør dommerpanelet.
X Factor sendes lørdag kl. 20:35 på ITV.