While on tour in the UK, Spice earned the attention of Baby Cham, who later introduced her to producer Dave Kelly.
"Romping Shop" spent 15 weeks on the Billboard Hot R&B/Hip-Hop Songs chart, peaking at number 76.
In 2009, Spice received the Excellence in Music and Entertainment (EME) Award for "Female Deejay of the Year".
At that time, she was featured on Jimmy Cliff's "I Want I Do I Get" from his album Black Magic (2004) and on Beenie Man's "Hot" from his album Concept of Life (2006).
For her first hit single, Spice versioned the popular Eighty Five riddim to create "Fight Over Man", which became popular in the dancehall.
The same month, she was featured along with soca artist Bunji Garlin on rapper ASAP Ferg's song "Jolly" from his mixtape Ferg Forever.