I’ve only seen black koels in India. Maybe they were males? Their song sounds quite similar to the Eastern koels in your video. But the last note (Indian koyal) is a little longer, more drawn out.

Loved reading this piece about the koel. Took me straight back to India. Great photos too.