"Naughty Girl" fue originalmente planeado como el primer sencillo de "Dangerously in Love", mas se estimó que la canción no tenía el potencial suficiente para ser debut de Beyoncé como solista, al mismo tiempo, no se treansformó en un éxito.