Godine 1998, između svog prvog remek-djela Being There i narednog, Summerteeth, Wilco su udružili snage s engleskim folk pjevačem Billyem Braggom i objavili Mermaid Avenue, zbirku novih pjesama nastalih na osnovu starih, neiskorišćenih tekstova Woodyja Guthriea. Na tom albumu našla se „California Stars“, pjesma koja je postala nezaobilazan dio njihovih nastupa uživo, a 2000. godine uslijedio je Mermaid Ave. Vol. II. Prvobitni album ponovo je dospio u središte pažnje u junu, kada su ga Wilco i Bragg prvi put izveli u cjelosti na festivalu Solid Sound, koji organizuje Wilco. Sada se preporod projekta Mermaid Avenue nastavlja novim boks-setom.
Wilco i Bragg su 2012. godine objavili Mermaid Avenue: The Complete Sessions, izdanje koje je objedinilo Vol. I, Vol. II i 17 prethodno neobjavljenih snimaka, okupljenih pod nazivom Vol. III. U decembru će biti objavljena još potpunija verzija izdanja The Complete Sessions. Novi komplet sadrži sedam LP ploča i jedan singl na ploči od sedam inča. Donosi još 18 snimaka: 17 alternativnih verzija i demo snimaka, kao i kućni snimak Woodyja Guthriea koji izvodi „Hesitating Beauty“. Wilco i Bragg su ove pjesme prvi put zajedno izveli na festivalu Solid Sound.