The group released several successful singles as Nastyboy Klick in the late 1990s, including "Down for Yours" featuring Roger troutman (1997, U.S. Billboard Hot 100 peak #69) and "Lost in Love" (1998, #53). Their debut album, Invasion, was released in 2001 and reached independent charts. The first single from the album, "Runaway", scraped into the Billboard Hot 100, and made the Rhythmic Top 40 along with "I Wanna Love-U". Their second album, NBRidaz.com, made the Hip-Hop, Heatseeker and independent charts. "So Fly" broke into the lower reaches of the Billboard Hot 100, and charted on the Rap, R&B and Rhythmic Top 40 charts. "Notice Me" also reached the bottom of the Billboard Hot 100, receiving more airplay than previous tracks. "Pretty Girl" also charted on the Billboard Rhythmic, R&B and Rap charts as well.

Perez was discovered in Fort Wayne, Indiana by talent manager and producer (Mighty)Mike Quinn and was signed to the record label Powerhouse/Silverstone Records in 2001.[2] Her debut album Where U At? was released in 2002 and included the singles "Never" and "Angel". "Never" peaked at No. 10 on the Billboard Hot 100 sales chart, but the album itself did not see much success until it was re-released by Virgin Records to a wider distribution area under the new title, "Angel". Perez's most popular single to date, "Angel", peaked at No. 20 on the Hot 100 sales chart and No. 3 on Top 40 Radio.