Kitaip nei įprasta, Australijos dainininkės Holly Valance pirmasis singlas “Kiss Kiss" pirma buvo išleistas ne gimtojoje jos šalyje, o Didžiojoje Britanijoje, žinant, jog įrašui geriau pirma sėkmės sulaukti didesnėje rinkoje. Valance jau buvo žinoma Didžiojoje Britanijoje po to, kai nusifilmavo paaugliams skirtoje muilo operoje "Kaimynai". Be to, prieš dešimt metų tokį pat startą padarė ir išpopuliarėjo Jason‘as Donovan‘as bei Kylie Minogue. Pastaroji buvo Holly vaikystės dievaitė.

Tikrasis atlikėjos vardas - Holly Vukadinovic (jos motina - anglė Rachel, tėvas - jugoslavas Ryko), ji gimė Naujojoje Zelandijoje 1983-ųjų gegužės 11-ąją, tačiau jos šaknys - iš Jugoslavijos. Kai Holly buvo vos ketverių, šeima persikėlė į Australiją. Ir Minogue, ir Donovan‘as galima buvo sutikti Valance tėvo rūbų parduotuvėje Melburne, tačiau mažoji Holly buvo per daug drovi, kad pasisveikintų su garsiaisiais atlikėjais. Visgi, jos padarė tam tikrą įtaką mergaitei. Holly pradėjo šokti bei dainuoti savo šeimai namuose, išsivysčiusi puiki jos figūra leido pradėti puikią modelio karjerą. Pirmiausia ji pozavo prekybos centrų katalogams. Iki keturiolikos metų ji uždirbdavo 200 dolerių per valandą už paauglių rūbų reklamavimo sesijas. Tai buvo didelė priešprieša jos katalikiškam auklėjimui, anot kurio mergina neturėtų naudoti kosmetikos ar rodyti nuogumą. Neilgai trukus Holly jau buvo didelių reklaminių kompanijų veidas. Sulaukusi septyniolikos ji nusifilmavo nešvankioje dušo scenoje Australijos vaikinų pop grupės "Human Nature" vaizdo klipe. Pastebėjusi savo dukters ambicijas ir talentą, jos motina pasiūlė merginai pereiti į vaidybą.

Greitai po to, kai laimėjo atranką į serialo "Kaimynai" filmavimą, Holly iš tylios mokyklos mergaitės tapo televizijos žvaigžde ir nustojo būti rūbų modeliu. Visgi, ji vieną kartą supykdė serialo "Kaimynai" kūrėjus, kai nusifotografavo Australijos vyrų žurnalui, vilkėdama bikini.

Po visos šios sėkmingos karjeros televizijoje Holly nusprendė išbandyti save naujoje, muzikos srityje. Pirmuoju Holly Valance singlu tapo daina “Kiss Kiss" - ypač daug dėmesio šios dainos vaizdo klipui skirta buvo dėl to, kad jame Holly atrodo visiškai nuoga. Kontraktą jaunoji atlikėja pasirašė su "London" įrašų kompanija, užsiimančia tokių atlikėjų kaip George‘as Michael‘as bei Geri Halliwell karjeromis. Kai paskelbė ir pradėjo savo koncertines gastroles, jos personažas seriale "Kaimynai" buvo išbrauktas. Po gana didelės pirmo singlo, perdaryto angliškai Turkijos dainininko Tarkan'o kūrinio, "Kiss Kiss" sėkmės, Holly išleido dar du - "Naughty Girl" ir "Down Boy", kol galiausiai pasirodė ir debiutinis jos albumas "Footprints".