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. He hired more singers than he had on previous tours to reproduce the complex vocal harmonies of the album[1] and was inspired to bring along dancers after seeing Sufjan Stevens promote the album Illinois[2] as well as the Japanese films Funky Forest and The Taste of Tea.[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.[4] He began booking tour dates before the album was completed[5] and continued writing his book The Bicycle Diaries throughout the tour.[6]

In planning the set lists for the tour, Byrne initially considered only promoting this album,[7] but decided to assemble songs this album as well as their previous collaborations,[8] including the Talking Heads albums More Songs About Buildings and Food, Fear of Music, and Remain in Light and Byrne's The Catherine Wheel soundtrack. 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.[5] In reviewing the music, he found that "[t]here might be more continuity than I imagined, which I hope is going to work in my favor."[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. At the same time, the main goal of the performance was not promotion but the show itself.[14]

Mid-way through this leg, Byrne expanded some shows to have three encores, such as Omaha, Indianapolis, Toronto, and Raleigh. The first was as listed above, the second was "Don't Worry About the Government" and "Burning Down the House", and the third was "Everything That Happens". He also played this extended encore at the Hong Kong and Sydney shows. Byrne expanded his February 28, 2009, show to contain four two-song encores.

Refosco previously toured with Byrne's My Backwards Life band in support of Grown Backwards;[18] like bassist Paul Frazier he also appears on Look into the Eyeball, Grown Backwards, Live from Austin, Texas, and Everything That Happens Will Happen Today. The performers started rehearsals the day that the album was released[19] and continued to rehearse more for this tour than is typical for other Byrne presentations.[14] All performers dress alike in cream-colored jumpsuits and overalls.[20] The dancers have choreographed for seven songs[21] and the entire ensemble performed together for the first time on September 9.[22]

There were only a handful of dates that included other performers and no opening act was scheduled throughout the tour.[27]Ani DiFranco opened on June 2, 2009, and Byrne played a double bill with Marianne Faithfull opening on July 30, 2009. 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. DeVotchka opened on some 2009 dates.[28]

Everything That Happens Will Happen on This Tour – David Byrne on Tour: Songs of David Byrne and Brian Eno is a 2009 live EP released by David Byrne recorded during the Songs of David Byrne and Brian Eno Tour. The album is composed of live recordings of three songs from the 2009 Byrne/Eno collaboration Everything That Happens Will Happen Today and one—"Help Me Somebody"—from their 1981 album My Life in the Bush of Ghosts.

Byrne was approached by Amnesty International to get involved in his tour. For years, Byrne had performed one date on his tours as a benefit and decided to record this EP with proceeds from sales benefiting the organization.[31]

Byrne's band performed with an audio system that could professionally record every show based around Pro Tools. Byrne had these recordings mixed by Patrick Dillett—who was also responsible for engineering on Everything That Happens Will Happen Today.[32]

The album was made available digitally in the form of DRM-free 320 kbit/sMP3s with the option of a FLAC as well. Like Everything That Happens Will Happen Today, the EP was marketed with Internet startup Topspin Media.

On February 11, 2010, it was announced that a documentary film entitled Ride, Rise, Roar chronicling the tour would be released to the 2010 film festival circuit.[34] The debut with be at South by Southwest on March 15, 2010,[35] where it will be screened in all three media categories—film, interactive, and music.[36] The film was the feature-length directorial debut by Hillman Curtis[37]—who also worked on the short film that accompanies the deluxe edition of Everything That Happens Will Happen Today.[38] The film includes concert footage, footage of the planning and rehearsals for the tour, and exclusive interviews with Byrne, Eno, and the supporting musicians and dancers.[39] Curtis was initially contacted to document the tour with no clear objective for the film and decided to focus on the collaboration between Byrne and his tour mates as well as the unique challenge of combining popular music with modern dance.[40]