Интересот за новиот сингл на Кајли Миног е неверојатно голем. Милиони нејзини обожаватели со нетрпение очекуваа да се појави најавуваната песна „All The Lovers“ и сега задоволни можат да воздивнат.
Песната е многу забавна и во стилот на Кајли. Во врска со „All The Lovers“ Кајли изјавила: „Овој сингл беше еден од последните снимени за албумот. Додека го снимав, знаев дека All The Lovers треба да биде прв, затоа што совршено ја сумира еуфоријата од албумот“.
„All The Lovers“ е дел од новиот албум на Кајли „Aphrodite“, кој се очекува да излезе во јули.