She was signed to the label, and had recording sessions with producers The Underdogs and Soulshock & Karlin.
Her first album, the platinum-selling Jo Jo, was released in 2004, peaking at number four on the U. 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.
The single was certified platinum by the RIAA in March 2007 and became her first platinum-selling single.
She has also released two mixtapes independently, Can't Take That Away from Me in 2010 and Agápē in December 2012, as well as two EPs, Love Jo (2014) and Love Jo2 (2015) following her signing with Atlantic Records in 2014.
She grew up in a one-bedroom apartment in Foxborough in a low-income family.