Προθερμαινουμε το φούρνο μας στους 170 βαθμούς με αέρα και στρώνουμε με λαδόκολλα μια φόρμα με αποσπώμενο πάτο (20 εκ.).

Βάζουμε την κουβερτουρα,το βούτυρο και το κακάο σε ένα μικρό κατσαρολάκι και τα ζεσταίνουμε σε μέτρια φωτιά μέχρι να λιώσει η σοκολάτα.

Με το μίξερ στη μεσαία ταχύτητα χτυπάμε τα αυγά και τη ζάχαρη να αφρατεψουν. Πρόσθετουμε τη βανίλια και συνεχίζουμε το χτύπημα για λίγη ώρα ακόμα. Ρίχνουμε σιγά σιγά το σοκολατένιο μίγμα και εξακολουθούμε να ανακατεύουμε μέχρι να ενωθούν όλα τα υλικά.

Σε ένα μπολ ενώνουμε το αλεύρι με το μπέικιν και το αλάτι. Χαμηλώνουμε το μίξερ και σταδιακά προσθέτουμε το μείγμα του αλευριού.

Αδειάζουμε το μείγμα στην φόρμα και ψήνουμε την βάση για 35 λεπτά περίπου. Ελέγχουμε το brownie εάν ψήθηκε με μια οδοντογλυφίδα. Το βγάζουμε από τον φούρνο και το αφήνουμε 15 λεπτά να κρυώσει.

Καθώς ψήνουμε την βάση ετοιμάζουμε παράλληλα το fudge. Βάζουμε όλα τα υλικά σε ένα κατσαρολάκι και τα ζεσταίνουμε σε χαμηλή φωτιά μέχρι να λιώσει η σοκολάτα και να γίνει ένα το μείγμα.

Κατεβάζουμε το κατσαρολάκι από τη φωτιά και αφήνουμε να κρυώσει. Στη συνέχεια το αδειάζουμε πάνω από την βάση. Αφήνουμε το γλυκό μας να κρυώσει εντελώς και να σταθεροποιηθεί στο ψυγείο. (Καλό είναι να το κόψουμε την επόμενη μέρα).