ホリー・ヴァランス
イギリスのロンドンレコードと契約し、歌手としての活動を開始。 最初のシングルは、2002年4月29日にリリースされた、トルコ人歌手タルカンのヒット曲「Şımarık(Chu!Chu!は恋の合言葉)(英語版)」のカバー曲である「Kiss Kiss」。彼女が裸で踊っているように見えたので、PVのディレクターズ・カットバージョンは非常に注目された。これが話題を呼んでイギリスでは初週に14万3408枚を記録し、全英シングルチャート初登場1位というデビューを飾った。本国オーストラリアのARIAチャートでも1位となり、アメリカ『GQ』誌の2002年「ウーマン・オブ・ザ・イヤー」、『WHO』誌の「最もセクシーな女性」に選ばれた。2002年の第16回ARIAミュージック・アワードにも「Kiss Kiss」が4部門にノミネートされた。
2枚目のシングル「Down Boy(英語版)」 は全英シングルチャートで最高2位、オーストラリアのチャートでは最高3位になった。 2002年10月14日に発売されたデビューアルバム『Footprints』は全英アルバムチャートで最高9位に、オーストラリアのアルバムチャートでは最高15位になった。
このアルバムからの3枚目のシングルとなった「Naughty Girl(英語版)」は、全英シングルチャートで最高16位に、オーストラリアでは最高3位になった。この曲は、デビューアルバムからは最後のシングルカットとなった。
日本でも2度プロモーション活動を行い、年末には『ミュージックステーション』や『ポップジャム』に出演した。また『堂本剛の正直しんどい』では堂本剛とロケを行った。その端麗な容姿から日本でも多くの支持を集め、アルバム『ホリー・ヴァランス』は約30万枚もの売り上げを記録した。
この時、「最初の段階から自分のキャリアを選択できていたのなら、私は真っ先に歌手の道に進んでいたと思う。私は音楽が大好きで情熱も持っている。歌を唄うという事は、曲や音楽で人の心に触れることができる素晴らしい経験だと思う」と語っている。
2003年、2枚目のアルバム『State of Mind』からシングルカットされた同名のシングル「State of Mind(英語版)」が、全英シングルチャートで最高8位、オーストラリアで最高14位になったが、同年11月6日に発売されたアルバム自体はイギリス、オーストラリアともにアルバムチャートで50位以内にも入らないという結果になった。日本では最高12位、ゴールドディスク獲得と健闘したが、 このアルバムからの2枚目のシングルカットとなるはずだった「Desire」のプロモーションは、アルバム自体の売上が伸び悩んだことなどからキャンセルされた。