A major label battle began to sign Martinez to a recording contract. Her appearance on other rapper's material was in high demand. She recorded songs with Mary J. Blige ("Christmas in the City"), Cuban Link ("Freak Out"), N.O.R.E. ("Oh No Remix"), Beenie Man ("Tell Me Remix") and Funkmaster Flex & Big Kap's compilation album "The Tunnel" ("Wow"). She also recorded interludes for mixtapes by Kid Capri, DJ Clue and DJ Kayslay. In 2001, she appeared in the music video for Jay-Z and R. Kelly's "Guilty Until Proven Innocent".