"Naughty Girl" is a song by American singer Beyoncé from her debut solo studio album, Dangerously in Love (2003). It was written by Beyoncé, Scott Storch, Robert Waller and Angela Beyincé, and produced by Storch and Beyoncé. The song was released by Columbia Records as the fourth and final single from the album on March 14, 2004. Musically, "Naughty Girl" is an R&B song that interpolates from Donna Summer's 1975 song "Love to Love You Baby". Influenced by Arabic music, dancehall, funk and reggae, the song contains lyrics that reference to a celebration of sexual lust and conquest, leading up to a desire for a one-night stand.

Kimberly Denise Jones, better known by her stage name Lil' Kim, is an American rapper. She was born and raised in New York City and lived much of her adolescent life on the streets after being expelled from home. In her teens, she would freestyle rap, influenced by fellow female hip-hop artists like MC Lyte and the Lady of Rage. In 1994, she was discovered by fellow rapper The Notorious B.I.G., who invited her to join his group Junior M.A.F.I.A.; their debut album, Conspiracy, generated two top 20 singles in the United States and was certified gold by the Recording Industry Association of America (RIAA).