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. In late 2008, Spice collaborated with fellow dancehall artist Vybz Kartel on the single "Romping Shop", which samples "Miss Independent" by Ne-Yo. The song quickly achieved international recognition, receiving immense rotation on mainstream urban stations in the US. "Romping Shop" spent 15 weeks on the "Billboard" Hot R&B/Hip-Hop Songs chart, peaking at number 76. Shortly after its release, the song was banned by the Jamaica Broadcasting Corporation due to its explicit lyrical content. "Romping Shop" was ranked at number 9 on both "Pitchfork"'s list of the "50 Best Dancehall Songs of All Time" and "Billboard"'s "12 Best Dancehall & Reggaeton Choruses of the 21st Century". In 2009, Spice received the Excellence in Music and Entertainment (EME) Award for "Female Deejay of the Year". At the Youth View Awards in Jamaica, she won three awards: "Best Female Performer", "Favourite Local Female Artiste" and "Young, Hot & Hype Female". In July 2009, she signed to VP Records for a multi-album deal. She again received the "Female Deejay of the Year" award at the 2010 EME Awards. Her single "Slim vs. Fluffy" featuring dancehall artist Pamputtae peaked at number 1 on the Canadian Dancehall/Reggae Singles charts. That year she also released her single "Jim Screechie". In 2011, Spice was featured on Gappy Ranks's "Whatever We Like", released as a bonus track on his album "Thanks & Praise". She later released a remix for her song "Fun" featuring rapper Missy Elliott and collaborated with Mýa on the single "Take Him Out" from Mýa's sixth album "K.I.S.S. (Keep It Sexy & Simple)". Spice also performed the song with Mýa at Reggae Sumfest that year. A music video for "Take Him Out" was released in 2012.