En 2004, después del lanzamiento de su primer sencillo "Still Tippin'", que estaba recibiendo un montón de alabanzas en la radio, Jones firmó un importante acuerdo con Jive Records y Warner Bros..