In 2002, former Neighbours soap-star turned pop-princess Holly Valance shot her music video for the single “Naughty Girl” in New York City.

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.

Holly Rachel Candy, known professionally as Holly Valance, is an Australian actress, singer and model. Valance began her career as Felicity "Flick" Scully on the Australian soap opera Neighbours. In 2002, she released her first album, Footprints. It was a success in the United Kingdom, where the first single "Kiss Kiss" reached the top position on the singles chart. Footprints peaked at number nine on the albums chart, selling over 100,000 copies and being certified Gold. In Valance's home country of Australia, success was similar. Footprints reached the top fifteen, sold over 35,000 copies, and was later certified Gold. All three of its singles also reached the top 3 on the singles chart. Footprints was also successful in Japan, where the album reached number nineteen on the Oricon albums chart and sold 159,606 copies. It was later certified Gold and became one of the big international successes of the year in that country.

The music video was directed by Jake Nava at Battlecruiser, who used clever computer software to superimpose the image of Holly Valance singing and dancing onto the colourful advertising billboards in New York City’s famous Times Square.

Other locations used for the shot were Crosby Street in SoHo and East Houston Street between Broadway and Lafayette Street, which hasn't really changed since the music video was shot 12 years ago.