Valance's first single as a recording artist was a cover of Turkish singer Tarkan's "Kiss Kiss", released in 2002. The song debuted at #1 in both the Australian ARIA and UK Singles Charts charts in April/May 2002. The director's cut version of the music video was notable in that Valance appeared to be dancing naked, but in fact she was wearing flesh colored panties but no top. The footage was then digitally retouched adding strategically placed lighting effects. The song was nominated for 4 ARIA awards. Her next single, "Down Boy" peaked at #2 in the UK and at #3 in Australia. Her début album Footprints was released on October 14, 2002. It debuted and peaked at #9 in the UK and #15 in Australia. The album's third and final single "Naughty Girl" peaked at #3 in Australia and at #16 in the UK. In 2003, the first single "State of Mind" from Valance's second album of the same name debuted and peaked at #8 in the UK and at #14 in Australia, but the album didn't get into the top 50 of either country. 
