Originally released only as a single, it was later included on Minogue's albumNeon Nights (2003). The song was produced by Riva and released as a single in the winter of 2001, reaching the top five in the United Kingdom, and remained on the charts for 15 weeks, Minogue's longest reign in the UK Singles Chart for any of her singles. It reached the top twenty in Australia and Canada and the top thirty in Sweden. In the United States, "Who Do You Love Now?" was released to success on the Billboard dance charts, where it reached the top position on the Dance Club chart. "Who Do You Love Now?" also got a New Zealand release and got a good amount of airplay on radio by the request of fans. The single was also heavily played in gay clubs around the UK, Australia and New Zealand.
"Who Do You Love Now?" marked another turning point for Dannii who once again was going through contractual changes, and was a bridging number between her previous work and the at the time upcoming Neon Nights album. The single would be the first of a string of consecutive Top twenty hits in her homeland. The stylish, though minimal video which accompanied the song was also a precursor to Dannii's Neon Nights singles, where late 70s and early 80s imagery influenced the look of the clips.
For the Canadian market, Dannii recorded a French-language version of the song called "Est-ce Que tu M'aimes Encore". The single was cancelled in Canada, but was later released in France as the b-side to "I Begin to Wonder".