Minogue annonserte utgivelsen av sin singel, «All the Lovers», på sin offisielle hjemmeside den 20. april 2010. Singelen ble etterfulgt av hennes ellevte studioalbum i juli 2010. «All the Lovers» ble positivt mottatt av samtidens kritikere, som roste sangens dansbarhet og anså den som en klassisk Minogue-singel. Sangen ble en kommersiell suksess, særlig i Europa, og nådde Topp 10 i Belgia, Tyskland, Irland og Italia, og Topp 5 i Frankrike, Slovakia og Storbritannia.