Ross, Christina Milian, Pharrell Williams, Teairra Mari, 8Ball & MJG, Corey Clark, Fat Joe and Jazze Pha made cameos. Track listings UK CD single 1 "Nasty Girl" (Main version) (featuring Diddy, Nelly, Jagged Edge and Avery Storm) "Mo Money Mo Problems" (featuring Puff Daddy and Mase) UK CD single 2 "Nasty Girl" (Main version) (featuring Diddy, Nelly, Jagged Edge and Avery Storm) "Hold Ya Head" (featuring Bob Marley) "Nasty Girl" (MyTone - Personalized Ringtone) "Hold Ya Head" (MyTone - Personalized Ringtone) UK 12-inch vinyl single "Nasty Girl" (Main version) (featuring Diddy, Nelly, Jagged Edge and Avery Storm) "Nasty Girl" (Instrumental) "Hold Ya Head" (featuring Bob Marley) "Mo Money Mo Problems" (featuring Puff Daddy and Mase) Australian CD single "Nasty Girl" (Main version) (featuring Diddy, Nelly, Jagged Edge and Avery Storm) "Mo Money Mo Problems" (featuring Puff Daddy and Mase) "Hold Ya Head" (featuring Bob Marley) Charts Weekly charts Year-end charts Certifications Release history References 2005 singles Bad Boy Records singles Dirty rap songs European Hot 100 Singles number-one singles Jagged Edge (American group) songs Music videos directed by Sanaa Hamri Nelly songs The Notorious B.I.G. songs Sean Combs songs Song recordings produced by Jazze Pha Songs released posthumously Songs written by Nelly Songs written by the Notorious B.I.G. Songs written by Sean Combs UK Singles Chart number-one singles