Naughty Girl is een R&B/disco nummer geschreven door Beyoncé Knowles, Scott Storch, Robert Waller, en Angela Beyincé voor Knowles' debuut soloalbum, Dangerously in Love (2003). Het werd uitgebracht als vierde single. Het werd ook erkend op de American Society of Composers, Authors, and Publishers 2005 Pop Music Awards door het ontvangen van de "Songwriter of the Year" - samen met Scott Storch, Robert Walker, Angela Beyincé, en Donna Summer - en "Most Performed Songs" awards. De remixen zijn van Lil' Flip, Lil' Kim, Grafh en Redman.