Baba dirilis pada 20 Januari 1989 oleh Gallo Record Company sebagai bagian dari album Ikhekhe