Mraz began a long-running tour in support of "Mr. A–Z" at the San Diego Music Awards on September 12, 2005. The tour featured several opening acts, including Bushwalla and Tristan Prettyman, with whom he had written the duet "Shy That Way" in 2002. Mraz opened for Alanis Morissette during her 2005 "Jagged Little Pill Acoustic" tour, and for the Rolling Stones on five dates during their 2005–06 world tour. In March 2006, he performed in Singapore as part of the annual Mosaic Music Festival. That May, he toured mostly small venues and music festivals in the U.S., along with a few shows in the United Kingdom and Ireland where he supported James Blunt The tour included a May 6, 2006 acoustic show with P.O.D., Better Than Ezra, Live, and The Presidents of the United States of America. Mraz was featured as a headlining guest of St. Louis's annual Fair St. Louis and performed a free concert at the base of the Gateway Arch on July 1, 2006. During this time, Mraz was also the opening act at several dates for Rob Thomas' Something to Be Tour.