His first headlining tour, also named Beautiful Soul, began on May 2, 2005 at the Crest Theatre in Sacramento, California. The United States portion of the tour spanned 56 stops, ending on September 10, 2005 at the Madera District County Fair in Madera, California. In the fall of 2005, McCartney toured Australia, and opened for the Backstreet Boys in Europe in the summer of 2005. His July 9 performance at California's Great America in Santa Clara, California was recorded, released as "Live: The Beautiful Soul Tour" in November 2005.