Escrita por Beyoncé Knowles, Scott Storch, Robert Walker, Angela Beyince, Donna Summer, Peter Belotte y Giorgio Moroder, "Naughty Girl" es una canción R&B producida por Scott Storch y la misma Beyoncé Knowles, con muestras del éxito "Love to Love You Baby" de Donna Summer.
"Naughty Girl" fue originalmente planeado como el primer sencillo de Dangerously in Love, mas se estimó que la canción no tenía el potencial suficiente para ser debut de Beyoncé como solista, al mismo tiempo, no se treansformó en un éxito.
La canción fue cover en el 2006 por Richard Cheese and Lounge Against the Machine, incluida en el álbum Silent Nightclub.
Entonces se ve a Beyoncé entrar en un club con un peinado y con ropas diferentes, acompañada de sus amigas.
Durante ese tiempo, las descargas digitales no contribuían al posicionamiento de la canción en el Hot 100.