Appearing on Kelly's ITV show alongside Gyles Brandreth to promote their appearance on Celebrity Gogglebox, Vorderman was pushed by Kelly to return to their Channel 4 series.
Kelly said: "There’s a vacancy on Countdown. You could come back as the host! I think it would be a great thing to do. Don’t you?"
In reply Vorderman remained non-committal and professed how much she loved working on the show between 1982 and 2008: "I loved my time with Richard particularly, you know. We laughed and laughed and laughed."
She added: "Everyone who watched, we never ever said the word 'viewer' – they were 'Countdowners'. And it was a family, and it was a very special time and a long time. So I call that old Countdown, previous Countdown."
Brandreth also had his say. The former MP said Vorderman prefers to do 'new things'.
Vorderman previously addressed the speculation that she would be returning to Countdown on social media. She wrote: "Thank you to all of you saying such lovely things about the possibility of me returning to Countdown. You’re very kind & it would be an honour."
She added: "I want to wish whoever is the lucky human to be the new host all the love and 9 letter words in the world."
Countdown is currently being hosted by Colin Murray on an interim basis after Robinson announced she was leaving the show after a year in the job.
She became the first female host of the show after Richard Whiteley, Des Lynam, Des O'Connor, Jeff Stelling and Nick Hewer.
Other stars rumuored to take over from Robinson on a permanent basis include Richard Osman, Kate Garraway, Fiona Bruce and Romesh Ranganathan.
Watch below: Nick Hewer warns Anne Robinson she will find it tough on Countdown