Byrne assembled a band to tour for the album, performing music throughout the latter half of 2008 and early 2009 across North America, Europe, and Australasia.

[3] Byrne was initially uninvolved in the choreography, but made more suggestions as the tour went on and after he saw a live performance by Deerhoof that incorporated dancing with instruments.

By playing music from all of their collaborations, Byrne hoped to "draw a line linking this new material with what we did 30 years ago"[9] with the goal of clarifying the connection between all of the duo's previous work.

"[10] Although he was invited to participate[11] and early reports indicated that would, Eno chose to not tour,[12] letting Byrne decide how to present this music live.

[13] A month after releasing the album, Byrne was skeptical of market saturation, claiming "I sense that a lot of people don't know we have a record out" and hoped to counterbalance that ignorance with this tour.

The Extra Action Marching Band guested on "Burning Down the House" and "Road to Nowhere" on the October 7, 2008, and June 23, 24, and 26, 2009, dates.

[31] Byrne's band performed with an audio system that could professionally record every show based around Pro Tools.

"[33] All songs written by David Byrne and Brian Eno; "Strange Overtones" co-written by Leo Abrahams.

[40] While on tour, dancer Lily Baldwin started receiving letters from a stalker following the show in Europe.