UK CD single 1 (CDGLOBE483; Released on ) • "Perfection" (radio edit) – 3:31 • "Perfection" (extended mix) – 6:26 • "Perfection" (Dancing DJs remix) – 6:10 • "Turn Me Upside Down" (original 12" instrumental) – 6:29 • "Perfection" (
Seamus Haji & Paul Emmanuel remix) – 8:00 • "Perfection" (Koishii & Hush remix) - 7:54
UK CD single 2 (CXGLOBE483; Released on 17 October 2005) • "Perfection" (radio edit) – 3:31 • "I've Been Waiting for You" (Ian Masterson, Minogue,
Terry Ronald) – 4:34
UK 12-inch picture disc (12GLOBE483; Released on 17 October 2005) • "Perfection" (extended mix) – 6:26 • "Turn Me Upside Down" (original 12" instrumental) – 6:29 • "Perfection" (Moto Blanco dub) – 7:24 • "Perfection" (Kenny Hayes remix) – 6:50
Australian CD single 1 (CSRCD50499; Released on ) • "Perfection" (radio edit) – 3:31 • "Perfection" (extended mix) – 6:26 • "Perfection" (Dancing DJs remix) – 6:10 • "Turn Me Upside Down" (original 12" instrumental) – 6:29 • "Perfection" (
Seamus Haji & Emmanuel remix) – 8:00 • "Perfection" (Koishii & Hush remix) – 7:54
Australian CD single 2 (CSRCD50501; Released on 30 January 2006) • "Perfection" (radio edit) – 3:31 • "I've Been Waiting for You" – 4:34 • "Perfection" (Ruff Diamond remix) • "Perfection" (Seamus Haji & Emmanuel instrumental) • "Perfection" (video) ==Personnel==