S albem Fragile z roku 1999 a následným turné vyrostli Nine Inch Nails definitivně v studionovou kapelu a koncertní film And All That Could Have Been Live skvěle zachycuje tento přerod. Trent Reznor od počátku nechtěl, aby vznikl tradiční rockový dokument s bombastickými nájezdy a filmaře raději poslal mezi fanoušky natáčet ručními kamerami. Vznikl tak syrový, temný a hlavně intenzivní film.