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 America . 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
2004 MTV Video Music Awards
2004 MTV Video Music Awards
JoJo (singer)