Το "Gato Negro" ("μαύρη γάτα" στα ισπανικά) είναι το τρίτο άλμπουμ των 7 Year Bitch και το μόνο άλμπουμ της μπάντας που έχει κυκλοφορήσει από μεγάλη δισκογραφική (Atlantic Records). Κυκλοφόρησε στις 12 Μαρτίου του 1996. Τρία single κυκλοφόρησαν για την προώθηση του άλμπουμ: "The History Of My Future", "24,900 Miles Per Hour" και "Miss Understood", καθώς και ένα βίντεο κλιπ για το κομμάτι "24,900 Miles Per Hour". [2] Παρά το γεγονός ότι η μπάντα είχε περισσότερους θαυμαστές από ποτέ, οι πωλήσεις δεν ανταποκρίνονταν στις προσδοκίες της Atlantic Records με αποτέλεσμα η μπάντα να απολυθεί από τη δισκογραφική.