Poza zajęciem 3. miejsca na Hot 100, singel uplasował się na szczycie Hot R&B/Hip-Hop Singles Sales oraz Hot Dance Club PlayBeyoncé: Billboard Singles.. W sumie „Naughty Girl” pozostawał w amerykańskich notowaniach przez 22 tygodnie. 22 października 2004 roku RIAA przyznała piosence złoty status za sprzedaż ponad 500.000 kopiiGold and Platinum..
Na arenie międzynarodowej singel odniósł mniejszy sukces niż w Stanach Zjednoczonych, zajmując 6. miejsce w Nowej Zelandii i 9. w Australii„Naughty Girl” Global Chart Positions and Trajectories.. W większości krajów europejskich „Naughty Girl” uplasował się w pierwszych dwudziestkach notowań.
Lista utworów Belgia„iTunes Store – Beyoncé – Naughty Girl – EP”. Itunes.apple.com. „Naughty Girl” – 3:28 „Naughty Girl” (feat. Lil’ Kim) – 3:47 „Naughty Girl” (Calderone Quayle Club Mix) – 9:38 „I Know” (Destiny’s Child) – 3:32
Kanada
„Naughty Girl” – 3:30 „Naughty Girl” (feat. Lil’ Kim) – 3:50 „Naughty Girl” (Calderone Quayle Naughty Dub) – 7:21
Wideoklip thumb|200px|Beyoncé wykonująca „Naughty Girl” podczas trasy koncertowej The Beyoncé Experience. Teledysk do piosenki „Naughty Girl” wyreżyserował Jake Nava. Wideoklip zainspirowany był tańcem Cyd Charisse i Freda Astaire’a w musicalu Wszyscy na scenę z 1953 roku.