"All The Lovers" is is the first single from the singer's forthcoming new album "Aphrodite" that will released in the U.S. on July 6. "['All The Lovers'] was one of the last tracks to be written for the album," Kylie explains in a press statement. "As I was recording it I knew that 'All The Lovers' had to be the first single; it sums up the euphoria of the album perfectly. It gives me goose-bumps, so I’m really excited to hear what everyone thinks of it."

Producer Stuart Price, who mixed the track and was executive producer on the album, adds, "'All The Lovers' is a magical song and sums up everything that the album is: Kylie doing pop dance music at her best. When you look in your mind’s eye at everything Kylie is, it’s on this record."