The timing of the cancellation lined up with the debut of Seth MacFarlane's third animated series for the network, The Cleveland Show, which took over King of the Hill's time slot.
"We have had preliminary conversations with Greg and Mike and I would like to explore that", Walden said.
Last week, NBC bravely admitted that it would happily bring back every hit show it has ever had, even though the creators of those shows aren't particularly interested, but it's not the only network longing for a simpler time when ratings were higher and beloved shows could run for years and years.
"We had a very preliminary conversation given what's going on in the country", she added. "Again, it was one meeting and I would hope to revisit it".
"The meeting was probably two months ago, two and a half months ago", she said.
Running from 1997 to 2009 for 259 episodes over thirteen seasons, King of the Hill focused on small-town life in the fictional Arlen, Texas.
"And they were both excited about it, but they're working on a lot of different things individually, so it's about finding time". Judge, meanwhile, is a showrunner on HBO's critical darling Silicon Valley.
Asked about where the show might fit in the schedule given FOX's busy Sunday night animation block, Walden said, "We are not ready to discuss it yet". It featured voice actors Kathy Najimy (Peggy Hill), Pamela Adlon (Bobby), Stephen Root (Bill Dauterive), Johnny Hardwick (Dale Gribble) the late Brittany Murphy (Luanne Platter).
Fox cancelled the show in 2008 and moved Seth MacFarlane's "Family Guy" spinoff "The Cleveland Show" into its timeslot.