Jo Jo released her eponymous titled debut album in June 2004.
"Leave (Get Out)", her debut single, reached number one on the Billboard Pop songs chart, which made her the youngest solo artist to have a number-one single in the United States, at thirteen years old.
Her second single, the gold-selling "Baby It's You" – which features rapper Bow Wow – peaked at number twenty-two in the U. In 2005, Jo Jo participated in "Come Together Now", a charity single to benefit the victims of the 2004 Asian Tsunami and the 2005 Hurricane Katrina.
That year, she was requested by First Lady Laura Bush to perform at the 2004 Christmas in Washington special, broadcast by TNT and hosted by Dr. Jo Jo hosted and performed at the Hope Rocks Concert in 2005 to benefit City of Hope National Medical Center, and co-hosted the 2006 TV Guide Channel's countdown to the Grammy Awards.
The album's lead single, "Too Little Too Late", was released in August 2006 and reached number three on the Billboard Hot 100.