"Nothingman" was first performed live at the band's March 20, 1994 concert in Ann Arbor, Michigan at Crisler Arena.