Valentine was born in Houston, Texas She started her musical career as a member of the female R&B group Best Kept Secret. To start up a solo singing career, she moved to Los Angeles, California with producer and Subliminal Entertainment CEO Deja the Great and signed to Virgin Records.