Baba κυκλοφόρησε στις 20 Ιανουαρίου 1989 από Gallo Record Company ως μέρος του άλμπουμ Ikhekhe