Valance's first single as a recording artist was a cover of Turkish singer Tarkan's "Kiss Kiss" (composed by Turkish "Diva" Sezen Aksu), released in 2002. The song debuted at #1 in both the Australian Recording Industry Association 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 four ARIA Music 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 14 October 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.

Following legal problems with her manager/boyfriend, and poor sales from the album State of Mind, Valance was reportedly dropped from her recording company. She denied this stating, "I asked to be released, but Warner refused, so I hung out for a year until the contract expired. We parted on good terms". Valance later confirmed she is no longer interested in recording music, telling Men's Style magazine:

"No one can make any money. It was a really tough slog and I had a good go at it, but it was difficult. You put in so much effort and put in so many long hours for not much return. I was making all my money from endorsements and appearances, but I didn't make that much from the actual record sales. I think everyone is suffering in the music industry. It wasn't just me. I do something until it's not fun any more and then move on. Music wasn't fun any more." In 2005, Valance returned to music, albeit briefly, when she appeared on Har Mar Superstar's album The Handler singing on the tracks "Back the Camel Up" and "Body Request".

• "Valentine" .... Vivi Langdon (1 episode, 2008)
       - Act Naturally (2008) TV episode .... Vivi Langdon
• Taken (2008/I) .... Sheerah
  ... aka Taken (France)
• "Shark" .... Christina Shaw (1 episode, 2007)
       - Every Breath You Take (2007) TV episode .... Christina Shaw
• "Moonlight" .... Lola (1 episode, 2007)
       - B.C. (2007) TV episode .... Lola
• Pledge This! (2006) .... Jessica
  ... aka National Lampoon's Pledge This! (USA: complete title)
• "Prison Break" .... Nika Volek (5 episodes, 2005-2006)
  ... aka Prison Break: On the Run (Australia: second season title)
       - First Down (2006) TV episode .... Nika Volek
       - Scan (2006) TV episode .... Nika Volek
       - The Key (2006) TV episode .... Nika Volek
       - And Then There Were 7 (2005) TV episode .... Nika Volek
       - Sleight of Hand (2005) TV episode .... Nika Volek
• DOA: Dead or Alive (2006) .... Christie Allen
  ... aka DOA (USA: short title)
• "CSI: NY" .... Lydia (1 episode, 2005)
       - YoungBlood (2005) TV episode .... Lydia
• "Neighbours" .... Felicity 'Flick' Scully / ... (250 episodes, 1999-2005)
       - Friends for Twenty Years (2005) TV episode .... Felicity Scully
       - Episode #1.4155 (2002) TV episode .... Felicity 'Flick' Scully
       - Episode #1.4145 (2002) TV episode .... Felicity 'Flick' Scully
       - Episode #1.4136 (2002) TV episode .... Felicity 'Flick' Scully
       - Episode #1.4130 (2002) TV episode .... Felicity 'Flick' Scully
        (245 more)
• "Entourage" .... Leanna (1 episode, 2005)
       - My Maserati Does 185 (2005) TV episode .... Leanna
• "CSI: Miami" .... Kay Coleman (1 episode, 2004)
       - Addiction (2004) TV episode .... Kay Coleman