Произведенная Бейонсе и Сторч, песня соответствует западному звучанию своего предшественника «Baby Boy».
Naughty Girl - это диско-песня в стиле R&B / O /, написанная Бейонсе Ноулз, Скоттом Сторчем, Робертом Уоллером и Анжелой Бейинсе для дебютного сольного альбома Ноулз Dangerously in Love (/ O2003 / O).