Информация о треке Сочетающая в себе стили современного ритм-н-блюз и диско, Naughty Girl является одним из успешных синглов Бейонсе. Песня была написана Бейонсе Ноулз, Скоттом Сторчем и Робертом Валлером для ее дебютного альбома Dangerously in Love (2003). Критики отметили чувственность содержания и исполнения песни.
Naughty Girl была выпущена в 2004 году и являлась заключительным треком для альбома. Конечно песне не удалось повторить судьбу "Crazy in Love" и "Baby Boy", но некоторого успеха она добилась, достигнув третьей позиций на Billboard Hot 100.