Wilco no conseguía despuntar, pero en la primavera de 1995 Nora Guthrie, la hija del mítico Woody Guthrie, le propuso al compositor Billy Bragg escribir la música para una serie de letras que su padre había dejado antes de morir. Bragg le trasladó esta petición a Jeff Tweedy y el resultado quedaría plasmado en 'Mermaid Avenue', un disco que obtendría una candidatura a los premios Grammy en el apartado de Mejor Álbum de Folk Contemporáneo.