"All the Lovers" is the scheduled lead single from Australian pop singer Kylie Minogue's eleventh studio album Aphrodite. The track was written with Kish Mauve near the end of the sessions for what would become Aphrodite and produced by Stuart Price. Kish Mauve previously wrote and produced "2 Hearts", the lead single from Minogue's preceding album. The song was released to radio on May 14, 2010.