And here she is!
The now 24-year-old was pictured looking all kinds of amazing at the BET Awards after party for Atlantic Records, held in Los Angeles on Sunday night (28 June).
JoJo was sporting a sleek white suit and bralet, poker straight hair and a glossy pink pout for a very grown up look.
The singer - real name Joanna Levesque - signed to Atlantic Records back in December 2013, getting fans excited about new music.
Her debut album in 2004 had contained that smash hit 'Leave (Get Out)', while the follow up two years later, The High Road, contained the track 'Too Little Too Late'.
Future music was blocked and delayed because of an ongoing dispute with her old record label. Fans even started a #FreeJoJo campaign on Twitter!
But now the lovely lady is back with a fresh look, a new record label and hopefully loads of killer new songs!
We're SO excited!
Until then, we'll leave you with one of our favourite noughties songs ever...