Europe Live was recorded in venues across Johnson's tour of the continent, with the majority of the album capturing his appearance at Amsterdam's Melkweg along with selections from two dates in Germany at Die Kantine in Köln and Bochum Zeche and the Paris show at New Morning. Each appearance featured a unique set list, offering Johnson the opportunity to cull this track listing from a wealth of repertoire captured.