Baba fue lanzado el 3 de noviembre de 1998 por Rhino/Maverick Records como parte del álbum Supposed Former Infatuation Junkie