Old Mother Hubbard

Old Mother Hubbard is the laundress for the king, but when she finds her cupboard bare, her dog travels to the palace where he winds up performing for the king.