In March 2004 Kelly performed across North America, including New York, Boston, Chicago, Seattle, and Los Angeles. This was followed by a more extensive series of shows between July and September throughout North America and Europe. In December, in Melbourne, Kelly performed 100 of his songs in alphabetical order over two nights. A similar set of shows were performed in a studio at Sydney Opera House in December 2006, these and similar sets became known as his A to Z shows. "Foggy Highway" was a second bluegrass-oriented album for Kelly, credited to Paul Kelly and the Stormwater Boys and issued in 2005. It peaked at No. 23 on the ARIA albums charts. The line-up for the majority of the tracks was Kelly, Mick Albeck (fiddle), James Gillard (bass guitar), Rod McCormack (guitar), Ian Simpson (banjo), and Trev Warner (mandolin). As with "Smoke" (his previous bluegrass release), "Foggy Highway" consisted of a mix of new compositions and rearranged Kelly classics. The Canadian edition of the release included a four-song bonus EP of out-takes.