Naughty Girl ist ein R&B/Disco-Song, der von Beyoncé Knowles, Scott Storch, Robert Waller und Angela Beyincé für Knowles' Debüt-Soloalbum Dangerously in Love (2003) geschrieben wurde. Es wurde als vierte Single veröffentlicht. Sie wurde auch bei den Pop Music Awards 2005 der American Society of Composers, Authors, and Publishers mit den Auszeichnungen "Songwriter of the Year" (gemeinsam mit Scott Storch, Robert Walker, Angela Beyincé und Donna Summer) und "Most Performed Songs" gewürdigt. Die Remixe umfassen Lil' Flip, Lil' Kim, Grafh und Redman.