Brown began recording the follow-up album to her previous release Broken Silence in the fall of 2001. Early in April 2002, she decided to title it Ill Na Na 2: The Fever. Amid rumors that Brown wanted to leave Def Jam, the album was initially to be released on July 2, 2002. In the middle of that month, Sean Combs offered to be co-executive producer. With a tentative release date of November 19, the first single would be the remix of "Stylin'", featuring Loon, Birdman, N.O.R.E., and Brown's brother Gavin. With a delayed release to May 2003 and plans to produce the album more like her latest (Broken Silence) rather than her original Ill Na Na, Brown started working with R&B singers Anita Baker and Lauryn Hill on the album in early 2003, and "I Need A Man" became the lead single. On April 16, 2003, Brown announced in an interview on The Wendy Williams Show on New York City radio station WBLS that she decided to terminate work on the album; the album would have been released on May 6.The album was later leaked to the internet for free. The leaked advanced version contains tracks that may or may not have made the album, and also contains mislabeled song titles. The tracklisting of the advanced copy is also incorrect and one can tell because the endings of each song can be heard slightly at the beginning of each track.