Yes, black cuckoo birds very much exist and are mostly found in Africa. They are more of a dark grey and deep ash colour than black.