Do That fue lanzado el 18 de agosto de 2000 por Elektra Records como parte del álbum Against All Odds