Baba foi lançado em 3 de novembro de 1998 por Rhino/Maverick Records como parte do álbum Supposed Former Infatuation Junkie