Estelle will replace Gnarls Barkley on the first ever live edition of Later…with Jools Holland on Wednesday (April 2nd).
As previously reported, Gnarls Barkley have been forced to cancel a visit to the UK because of family illness.
Estelle will join Adele, Black Kids and James Taylor on the show – which airs at 10pm.
Gnarls Barkley had also been due to perform at 229 in London on Thursday (April 3rd) but the gig has now been postponed.
A statement from their record company said: "Cee-Lo Green decided at short notice to remain in the States alongside his wife and children, and is thus now unable to travel to the UK as scheduled."
Both Estelle and Gnarls Barkley released their new albums, ‘Shine’ and ‘The Odd Couple’, on Monday.
You can keep up to date with all the latest news from Gigwise by following us on Twitter and liking us on Facebook.

BBC Denies Burying Jimmy Saville Sex Abuse
Katy Perry Unveils New Single 'Part Of Me' - Listen
Plan B's 'iLL Manors' Movie Labelled As 'Horrific'
Adele Gets Go-Ahead To Perform At Grammy Awards
Cee Lo Green: Gnarls Barkley To Get Together Very Soon
The 15 Best B-Sides Of All Time
M.I.A Demands Women In Burkas: Ridiculous Rock Star Riders!
Dry The River, All The Young Play Manchester Ritz