The Notorious B.I.G. 聲稱他在1996年9月7日在拉斯維加斯槍擊Tupac Shakur時正在錄製"Nasty Boy".
與其去拉斯維加斯睇Mike Tyson同Bruce Seldon嘅比賽, 單曲嘅一個稍微唔同嘅版本亦出現喺Nelly嘅"Sweatsuit"專輯上. "Nasty Girl"被用作"Germany's Next Topmodel, Cycle 1"嘅開幕曲.