No começo dos anos 90, Nick Cave se mudou para São Paulo, onde acabou se casando, tendo um filho e vivendo por três anos. Esse período rendeu inúmeras histórias que são contadas até hoje, fazendo parte das famosas lendas urbanas da cidade. Com imagens antigas e entrevistas de pessoas que conviveram com Nick no período,  o documentário Back in Town faz um paralelo desse período com sua volta à São Paulo para um show, 25 anos depois.