Domani i palinsesti radiofonici torneranno a trasmettere la musica dance di Kylie Minogue, la Venere tascabile australiana. La cantante annuncia il brano come allegro, perfettamente rappresentativo dello spirito di cui è pervaso l'intero nuovo album dal titolo Aphrodite, in uscita per Parlophone (EMI Music) il 6 luglio. Come racconta: "Il singolo è stato uno degli ultimi brani ad essere scritto per l'album. Anche mentre lo stavo registrando, già sapevo che  All The Lovers sarebbe stato il primo singolo; rappresenta perfettamente l'allegria dell'album. E' una canzone da pelle d'oca .... sono curiosa di sapere cosa ciascuno pensi di questo brano".
Le fa eco Stuart Price, executive producer dell'album e al mix per All the lovers: anche a suo parere questa canzone simboleggia molto bene il lavoro in studio di prossima uscita.