15 on the Billboard 200. The album has been certified platinum by the Recording Industry Association of America, denoting over one million units of shipment to US retailers; it is his highest-certified album as of early 2009. By mid-2006, the album sold more than 1.5 million copies. The album's lead single of the same name reached number 16 on the Billboard Hot 100. McCartney was one of the artists to win multiple awards at the 2005 Teen Choice Awards, including Choice Crossover Artist, Choice Male Artist and Choice Breakout, Male. The following year, he won Favorite Male Singer at the Nickelodeon Kids' Choice Awards. 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. After the filming of Keith wrapped, McCartney began working on his second album, Right Where You Want Me, co-writing all but one of the songs featured in it. Right Where You Want Me is more mature than his debut, reflecting his musical and personal growth since he recorded his debut album at age 15. Released by Hollywood Records on September 19, 2006, the album reached number 14 on the Billboard 200. 2007–2009: Songwriting and Departure In the fall of 2007, McCartney co-wrote the hit song "Bleeding Love" with Ryan Tedder of OneRepublic, produced by McCartney and Tedder for McCartney's third album, but gave it away to British singer Leona Lewis for her debut album Spirit. The song was nominated for Record of the Year at the 2009 Grammy Awards. McCartney recorded his own version, which was released on some editions of his Departure album. McCartney released his third album, Departure, on May 20, 2008 in the United States and Canada. Musically, it is a departure from his early works, showcasing more mature themes. The album has reached number 14 on the Billboard 200. The album's lead single, "Leavin'", was released in March 2008, and reached number 10 on the Billboard Hot 100, giving McCartney his highest-charting single