miejsce listy Australian Recording Industry Association (ARIA) oraz przez okres kwiecień-maj 2002 znalazł się na liście najlepiej sprzedających się singli w Wielkiej Brytanii.
Kolejny singel "Down Boy" trafił na 2. miejsce w Wielkiej Brytanii i 3. miejsce w Australii. Trzeci singel "Naughty Girl" dostał się na 3. pozycję w Australii, podczas gdy jej album znalazł się na 16. miejscu w Wielkiej Brytanii. Drugi i zarazem dotąd ostatni album State of Mind przyniósł tylko jednego singla pod tym samym tytułem, który zajął 8. miejsce w Wielkiej Brytanii.
W 2005 wróciła przed kamery. Zagrała w kilku odcinkach serialu Zagadki kryminalne Nowego Jorku (ang.: CSI: NY) i zadebiutowała na dużym ekranie w filmie opartym na popularnej grze komputerowej DOA: Dead or Alive (2006), w którym wcieliła się w postać Christie Allen, pięknej złodziejki i morderczyni. W 2008 r. zagrała poboczną rolę we francuskim thrillerze Uprowadzona, do którego scenariusz napisał Luc Besson. W 2009 r. Holly Valance wystąpiła na planie zdjęciowym do teledysku Confusion Girl Vincenta Franka.