Alongside close friend Holly Willoughby, Fearne had appeared on the ITV2 favourite since it first hit our screens in 2008.
However, the presenter recently announced she has left the panel show after ten years of mayhem.
Now, with a new series of Juice creeping closer, Keith informed the Daily Star that he’s found Fearne’s replacement - although they’re yet to make a commitment.
“I know who’s doing it," he revealed. "When I’ve seen they’ve signed the contract then I’ll confirm it.
"We’ve had a chat about a few ideas and it had to be someone that myself and Holly are all happy with. Juice is a family."
Although Keith is keeping quiet for now, some fans reckon the mystery new team captain could be Emily Atack.
The former Inbetweeners star is hugely popular with viewers, having finished as runner up on I’m A Celebrity last month.
She is pals with Keith, and has guested on The Keith Lemon Sketch Show and The Keith & Paddy Picture Show.
Emily also appeared in a video on Keith’s Instagram over the weekend, featuring them in bed together pulling funny faces.
During an interview on Good Morning Britain, Keith admitted he’s working on a project with Emily - but was coy on the Juice rumours.
"I love Emily, I’ve been talking about doing a telly programme with her," he teased.
"I’ve got loads of new ideas for this year, I’m really excited."
Meanwhile, Keith - real name Leigh Francis - has named pop princess Kylie Minogue as one of his dream Juice guests.
"I’d love her to come on anything I do," he told the Daily Star. "I tweeted her about Juice and she said she’d think about it. But that was ages ago."
Keith is currently snooping around celebrity houses on ITV's Through The Keyhole, which airs on Saturday nights.
Celebrity Juice is due to return to ITV2 for its 21st series in March.