Naughty Girl est une chanson R&B/disco écrite par Beyoncé Knowles, Scott Storch, Robert Waller et Angela Beyincé pour le premier album solo de Knowles, Dangerously in Love (2003). Il est sorti en tant que quatrième single. Il a également été reconnu lors des Pop Music Awards 2005 de l'American Society of Composers, Authors, and Publishers en recevant le prix de l'"auteur-compositeur de l'année" - partagé avec Scott Storch, Robert Walker, Angela Beyincé et Donna Summer - et le prix des "chansons les plus interprétées". Les remixes mettent en vedette Lil' Flip, Lil' Kim, Grafh et Redman.