"Naughty Girl" là bài hát pop được sáng tác bởi Grant Black, Cozi Costi, Deborah Ffrench và Brio Taliaferro, được sản xuất bởi Phil Thornalley. Holly Valance thu âm ca khúc này cho album phòng thu đầu tiên của cô là Footprints. Đây là ca khúc thứ ba và cũng là cuối cùng trong album Footprints. "Naughty Girl" được phát hành dưới dạng đĩa đơn CD vào cuối năm 2002 và đứng vị thứ #3 trên bảng xếp hạng của Úc. Tại Anh, ca khúc đứng thứ #16, đây cũng là hit có thành tích kém hơn hai đĩa đơn khác cũng nằm trong album Footprints của Valance là "Kiss Kiss" (vị thứ #1) và "Down Boy" (vị thứ #2).

Danh sách ca khúc

;UK CD single 1

"Naughty Girl" (Radio Edit)

"Naughty Girl" (Ernie Lake vocal mix)

"Naughty Girl" (Bare Brush vibe mix)

"Naughty Girl" (K-Klass full length mix)

;Australian CD single 1

"Naughty Girl" — 3:26

"Naughty Girl" (Ernie Lake hustle mix) — 5:42

"Naughty Girl" (E&B vocal dub) — 5:40

"Naughty Girl" (Bare Brush mix) — 4:57

;CD Single 2

"Naughty Girl" (phiên bản album)

"Naughty Girl" (K-Klass radio edit)

"Twist"

"Naughty Girl" (video)

Xếp hạng