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.