Digitalmente hablando, "Naughty Girl" fue un éxito también en el Hot Digital Tracks, alcanzando la cuarta posición, mientras un remix de la canción, con la colaboración musical de Lil' Flip, se las arreglaba también en la lista.