McCartney's debut solo album, "Beautiful Soul", which was two years in the making, was released on September 28, 2004, in the United States and over a year later in Europe. He categorized it as a "pop record" with twists of urban. The album featured four songs that he co-wrote. "Beautiful Soul" reached number 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 had 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.