*"I Drove All Night" was added to the running order during the February 20th performance at ABSA Stadium.
*"I Got the Music in Me"
*"I Got the Music in Me" was performed during the South African leg of the tour, along with performances in Japan and South Korea.
*"Shadow of Love" and "I'm Your Angel" were not performed during the September 6th performance at the Foxwoods Resort Casino.
*"Can't Fight the Feelin'" was performed in place of "Fade Away" at select concerts in Australia and South Korea.
*"A World to Believe In" was performed in place of "Think Twice" during shows in Japan.
*"A New Day Has Come"
*"A New Day Has Come" was performed at the March 18th performance at the Olympic Gymnasium Arena in place of "Think Twice."
*"My Love"
*"My Love" was added to the running order during the March 18th performance at the Olympic Gymnasium Arena.
*"The Prayer"
*"The Prayer" was added to the running order during the June 2nd performance the the Amsterdam Arena. The song was not performed during the June 7th performance at the Globe Arena.
*"A Song for You"
*"A Song for You" was performed in place of "The Prayer" at the June 7th show at the Globe Arena.
*"That's Just the Woman in Me" was removed from the running order at the beginning of the European Leg.
*The Queen Medley was dropped from the running order starting with the October 27 Winnipeg show, but came back as part of the show in Mexico.