Naughty Girl è una canzone R&B/disco scritta da Beyoncé Knowles, Scott Storch, Robert Waller e Angela Beyincé per l'album di debutto solista della Knowles, Dangerously in Love (2003). È stato pubblicato come quarto singolo. È stata anche riconosciuta all'American Society of Composers, Authors, and Publishers 2005 Pop Music Awards ricevendo il premio "Songwriter of the Year" - in condivisione con Scott Storch, Robert Walker, Angela Beyincé, e Donna Summer - e il premio "Most Performed Songs". I remix sono di Lil' Flip, Lil' Kim, Grafh, e Redman.