Myers, who recently opened up about his “brutal” chemotherapy, was diagnosed with cancer last year and opened up about his ordeal on his podcast with King.
On Thursday, the pair got together to promote their upcoming book, Eat Well Every Day, posting a video to Instagram.
In the clip the duo discussed their favourite recipes from the book, with Myers choosing a lamb kofta, while King opted for a sweet potato curry.
Fans were delighted to see Myers looking on good form.
Following his first treatment, Myers lost his hair and signature beard.
But his facial hair is now back to its full glory and on full display in the new clip.
One fan wrote: “Looking well Mr Myers! Long may it continue!”
While a second said: “I see the beard is back. All is well with the world.”
Speaking on the Seasoned podcast earlier this week, Myers said since losing weight as a result of his cancer treatment, he’s now trying to keep the pounds off by eating healthier.
“I lost so much weight and then it’s a battle to get your calories in.
“At first I thought, ‘Right, this is great, I can eat all those pies I haven’t been eating for years’, except [my] appetite was dreadful!
“For me, a glutton, losing my appetite was awful, a can of soup was about as far as I could go.
“Now I’ve got to the point where I’m at the weight I want to be, and I want to maintain it.”
The Cumbrian-born chef, 65, announced last May that he had been diagnosed with an undisclosed form of the disease, but that the prognosis was “good”.