Next day, we headed out on the Zambia highway, passing through Mikumi National Park.