"Naughty Girl" is a song performed by Australian singer Holly Valance for her debut studio album, Footprints (2002).

The song was released as the album's third and final single on 9 December 2002.

It was written by Grant Black, Cozi Costi, Deborah Ffrench and Brio Taliaferro and produced by Phil Thornalley.

"Naughty Girl" debuted at number three on the Australian Singles Chart in the issue dated 20 January 2003, being the highest debut on the singles chart for that week.

[2] It became the 16th-highest-selling single in Australia for 2003 and was awarded a gold certification on its third week on the chart for shipments in excess of 35,000 copies.