The Notorious B.I.G. hævdede, at han indspillede "Nasty Boy", da Tupac Shakur
blev skudt i Las Vegas den 7. september 1996. I stedet for at rejse til Las Vegas for Mike Tyson og Bruce Seldon kamp, han indspillede sin vers om morgenen og så kampen hjemme. En lidt anderledes version af singlen dukkede også op på Nelly's "Sweatsuit" album. "Nasty Girl" blev brugt som åbningstema for "Germany's Next Topmodel, Cycle 1".