In 2003, at age 12, JoJo signed with Blackground Records and Da Family and began working with producers for her first album.
Njen demo posnetek, "Joanna Levesque", je izšel leta 2001 skupaj z ostalimi R&B in soul pesmimi, vključno z singlom Wilsona Picketta iz leta 1966, »Mustang Sally«, singlom Ette Jamesa iz leta 1989, »It Ain't Always What You Do (It's Who You Let See You Do It)«, singloma Arethe Franklin iz leta 1968, »Chain of Fools« in iz leta 1969, »The House That Jack Built«, singlom glasbene skupine The Moonglows iz leta 1956, »See Saw«, singlom Stevie Wonder iz leta 1972, »Superstition« ter singlom glasbene skupine The Temptations iz leta 1975, »Shakey Ground«.