"Naughty Girl" is a pop song written by Grant Black, Cozi Costi, Deborah Ffrench and Brio Taliaferro, and produced by Phil Thornalley. Holly Valance recorded the track for her debut album Footprints and was the third and final track released from the album. It was released as a CD single in late 2002 and peaked at No. 3 in Australia. In the United Kingdom the single peaked at No. 16, which was a modest hit compared to her other two singles "Kiss Kiss" and "Down Boy", which peaked at No. 1 and No. 2 respectively.