Her first single, released in April 2002, was "Kiss Kiss", an English language cover version of Turkish singer, Tarkan's "Şımarık". Australian musicologist, Ian McFarlane, described it as "a catchy dance pop hit." It entered both the ARIA Singles and UK Singles Charts at No. 1. It charted in the top ten in seventeen countries, including reaching number one in Macedonia. The music video's director's cut appeared to show Valance dancing naked. She later explained that she was topless but wearing flesh-coloured underwear. The song was nominated for four ARIA Music Awards in 2002.