התייחסו לקטע הבא ואז ענו על השאלה שאחריו באותה שפה כמו הקטע:  בהיותה בת שש, הציעו לג'וג'ו חוזה תקליטים, אך אמה סירבה כי היא האמינה שג'וג'ו צעירה מדי לקריירה מוזיקלית. לאחר שהופיעה בתוכניות טוק-שואו שונות, במקדונלד'ס גוספלפסט, ביצעה את "I Believe in You and Me" של ויטני יוסטון והתחרתה בתוכנית הטלוויזיה, America's Most Talented Kids (הפסידה לדיאנה דה-גרמו), המפיק וינסנט הרברט יצר איתה קשר וביקש ממנה להשתתף באודישן עבור Blackground Records. במהלך האודישן של בארי האנקרסון, האנקרסון אמר לה שהרוח של אחייניתו, הזמרת המנוחה אליאה, הביאה אותה אליו. היא חתמה על חוזה עם חברת התקליטים, והיה לה פגישות הקלטה עם המפיקים The Underdogs ו-Soulshock & Karlin. הדמו החי של ג'ו ג'ו, ג'ואנה לובסק, שהוקלט בשנת 2001, כולל כיסויים של שירים סול ו-R&B, כולל "Mustang Sally" של מאק רייס משנת 1965, "It Ain't Always What You Do (It's Who You Let See You Do It) " של אטה ג'יימס משנת 1989, "Chain of Fools" של ארתה פרנקלין משנת 1968 ו"The House That Jack Built" משנת 1969, "See Saw" של מונגלוס משנת 1956, "Superstition" של סטיבי וונדר משנת 1972 ו"Shakey Ground" של The Temptations משנת 1975. בשנת 2003, בגיל 12, חתמה ג'ו ג'ו עם חברת התקליטים Blackground Records ו-Da Family והחלה לעבוד עם מפיקים לאלבום הראשון שלה. סינגל הבכורה של ג'ו-ג'ו, "Leave (Get Out) " שוחרר ב-2004. לפני שחרור האלבום, ג'וג'ו יצאה לסיבוב ההופעות הראשון שלה, סינגולר באדי באש, עם זמרת הפופ רוק פפה דובסון, דו-ההיפ הופ יאנג גאנץ, להקת מטאל אלטרנטיבית זברה-הד, וכוכבי פופ בני נוער ריאן קבררה ו-Busted. כמו סיורי הבכורה של טיפאני ובריטני ספירס לפניה, היא נעצרה בתשע קניונים, החל מאול נורת'לייק של אטלנטה והסתיים בסאות' שור פלאזה ליד עיר הולדתה פוקסבורו. כשהסינגל הגיע למקום הראשון במצעד Mainstream Top 40, היא הפכה, בגיל 13, לאמן הסולו הצעיר ביותר שיש לו סינגל מספר אחד באמריקה. הסינגל הראשון היה מועמד לפרס האמן החדש הטוב ביותר בפרסי MTV Video Music Awards 2004, מה שהפך את ג'וג'ו למועמדת הצעירה ביותר לפרס MTV Video Music Award. האלבום הראשון שלה,  שאלה: מי אירחה את אירוע חג המולד של 2004 לצד בעלה?
רובין מקגרו