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.