My first time seeing Wilco was at the 1995 H.O.R.D.E. Festival in Somerset, WI. They played a side-stage and "Box Full of Letters" was getting radio play on 770 Radio K in the Cities. My memory of them is .... a bit hazy as HORDE featured The Black Crowes, Ziggy Marley, G. Love, Blues Traveler... there was a lot of herb, to put it mildly.