Відома австралійська співачка кайлі Міноуг повідомила, що 5 липня вийде її новий альбом Aphrodite. Перед виходим платівки, яка стане десятою за рахунком, мініатюрна поп-діва випустить сингл All The Lovers 28 червня. Учасники Scissor Sisters та Keane є у списку авторів, пісні яких увійшли до «Афродіти».
Ось, що Кайлі передає своїм фанатам: «Сингл був написаний останнім треком альбома. Коли я його записувала, то усвідомила, що All The Lovers мають почути першим. Він увібрав у себе всю ейфорію альбому. Чекаю з нетерпінням, що про це скажуть інші».