In 2003, at age 12, JoJo signed with Blackground Records and Da Family and began working with producers for her first album. JoJo's gold-certified debut single "Leave (Get Out)" was released in 2004. Before the album's release, JoJo embarked on her first ever tour, the Cingular Buddy Bash with pop rock singer Fefe Dobson, hip hop duo Young Gunz, alternative metal band Zebrahead, and teen pop stars Ryan Cabrera and Busted. Like debut tours by Tiffany and Britney Spears before her, it stopped at nine malls, starting at Atlanta's Northlake Mall and ending at South Shore Plaza near her hometown of Foxborough. When the single reached number one on the Mainstream Top 40 chart, she became, at age thirteen, the youngest solo artist to have a number-one single in the United States. The first single was nominated for Best New Artist at the 2004 MTV Video Music Awards, which made JoJo the youngest MTV Video Music Award nominee. Her first album, the platinum-selling "JoJo", was released in 2004, peaking at number four on the U.S. "Billboard" 200 and number ten on the Top R&B/Hip-Hop Albums, selling 95,000 copies in its first week and reaching the top forty of the UK Albums Chart. In December 2004, she was nominated for Female New Artist of the Year and Mainstream Top 40 Single of the Year at the Billboard Music Awards. She is also the youngest artist to be nominated at the Billboard Music Awards. Her second single, released in September 2004, the gold-selling "Baby It's You" – which features rapper Bow Wow – peaked at number twenty-two in the U.S. and number eight in the UK. The final single from the album, "Not That Kinda Girl", was released in 2005 and peaked at number eighty-five in Germany.