Old King Cole is a Mother Goose song from Richard Scarry's Best Sing-Along Mother Goose Video Ever.
Old King Cole is a lion character. Huckle asks the King if he's seen Lowly Worm. The King thinks he's long and thin, he wears a hat, and one shoe... but he hasn't seen him. But if he does, he'll tell him Huckle's looking for him.