Хорошим прологом к альбому послужил сингл вышедший во всем мире в июне 2010 года - "All the Lovers". Песня оказалась очень успешной для Kylie, она вошла в лучшую 20-ку в Австралии, Бельгии, Японии и России, и достигла лучшей десяти в странах, таких как Ирландия, Италия, Соединенное Королевство и Швейцария. All the Lovers получила хорошие рецензии от музыкальных критиков и на нее был снят клип.
