He Don't Love You

Music video

There were two versions filmed: one was the Australian version set in a factory, whilst the UK version was almost the same, but featured Neighbours star Holly Valance. The video also contains video and photo shoots by media. The cover of the single is a still from towards the end of the music video.

UK CD single

1. "He Don't Love You" – 3:09
2. "He Don't Love You" (Amen UK Club Remix) – 5:48
3. "Wishes" (new version) (Alan Glass, Andrew Klippel) – 4:02
4. "He Don't Love You" (UK video) – 3:13

UK Cassette single

1. "He Don't Love You" – 3:09
2. "He Don't Love You" (Amen UK Radio Remix) – 3:33
3. "Wishes" (new version)

Australian single

1. "He Don't Love You" – 3:09
2. "Angel of Your Heart" (Andrew Tierney, Jörgen Elofsson) – 4:01
3. "Don't Cry" (US Radio Mix) (Alan Glass, Andrew Klippel) – 3:59

Note: "Angel of Your Heart" is incorrectly titled "Angel of My Heart".

UK and European single

1. "He Don't Love You" – 3:09
2. "He Don't Love You" (Amen UK Club Remix) – 5:48