Den første singlen fra ble «All the Lovers». Den hadde sin offisielle premiere i Storbritannia på BBC i mai 2010. I et intervju med CNN snakket Minogue om beslutningen om sangen som første singel. Singelen fikk positive anmeldelser fra kritikere og ble en Top 10-singel i Storbritannia. Sangen nådde også Top 10 og Top 20 på hitlistene i Europa, Australia og Asia.