Ξεκινάμε πρώτα να φτιάξουμε το κέικ. Ετοιμάζουμε όλα τα υλικά.
Σε μπολ ανάδευσης ή σε κάδο του μίξερ (ανάλογα με το τι μίξερ έχουμε) βάζουμε το βούτυρο σε κομμάτια και προσθέτουμε τη ζάχαρη. Χτυπάμε μέχρι να πάρουμε ένα αφράτο μείγμα.
Προσθέτουμε μια κουταλιά από το κακάο και ένα αυγό συνεχίζοντας το χτύπημα μέχρι να ενσωματωθεί στο μείγμα.Συνεχίζουμε σταδιακά την προσθήκη αυγών και κακάο χτυπώντας. Προσθέτουμε το αλεύρι τη βανίλια και το γάλα και ενσωματώνουμε με μια σπάτουλα.
Στρώνουμε τη φόρμα με ένα βουτυρωμένο χαρτί ψησίματος και μεταφέρουμε το μείγμα.
Ψήνουμε σε προθερμασμένο φούρνο στους 160 βαθμούς και αέρα στο μεσαίο ράφι του φούρνου για 45 λεπτά ελέγχοντας να βγαίνει μια λεπίδα στεγνή.
Βγάζουμε από το φούρνο και αφήνουμε να κρυώσει.
Κόβουμε στη μέση το κέικ οριζόντια και αφήνουμε να κρυώσει καλά.
Ετοιμάζουμε τη γέμιση σοκολάτας. Σε μπολ ανάδευσης χτυπάμε το βούτυρο με τη ζάχαρη άχνη μέχρι να ενωθούν καλά και κοσκινίζουμε το κακάο. Χτυπάμε μέχρι να ενωθούν καλά. Στραγγίζουμε τα βύσσινα κρατώντας το σιρόπι τους και ραντίζουμε τα κομμάτια του κέικ. Μοιράζουμε τη γέμιση σοκολάτας στο ένα κομμάτι του κέικ απλώνοντας τη ομοιόμορφα. Αραδιάζουμε τα βύσσινα σε όλη την επιφάνεια του κέικ πάνω από τη γέμιση σοκολάτας.
Σκεπάζουμε με το άλλο κομμάτι του κέικ.
Ετοιμάζουμε τη σοκολάτα επικάλυψης. Σε ένα μπολ βάζουμε τη σοκολάτα και το βούτυρο και λιώνουμε πάνω από μπεν μαρί μέχρι να ομογενοποιηθεί. Προσθέτουμε αν θέλουμε μια κουταλιά μέλι και ανακατεύουμε καλά. Ρίχνουμε τη σοκολάτα στην επιφάνεια του κέικ αφήνοντας να τρέξει και στα πλαϊνά.
Αφήνουμε να κρυώσει και σερβίρουμε με μια μπάλα παγωτού.