Un ejecutivo de ForeFront Records,[2]​ se acercó a ella y le ofreció un contrato discográfico con dicha empresa.

Fue así que en 1999, con 13 años comienza a grabar su primer álbum de estudio, el cual sería lanzado un año después.

Sin embargo, cuando Virgin Records vieron el potencial de corriente con Stacie, el álbum fue pospuesto y luego cancelado mientras se reestructuró.

Incluía "Security", "Strong Enough" y "Instead", que se estrenó como sencillos muy promocional.

Luego fue lanzado como EP, contado con solo 3 canciones; "Bounce Back", "I Could Be The One", y "That's What Love's About".