Do That è stato pubblicato il 18 agosto 2000 da Elektra Records come parte dell'album Against All Odds