Новая пластинка Кайли, ее пятый студийный альбом, выпущенный на лейбле Parlophone, полностью посвящен танцевальной музыке, с которой началась карьера певицы. Продюсером альбома и автором некоторых песен стал Стюарт Прайс. Вот, что он заявил о новом сингле певицы: « Это волшебная песня, которая олицетворяет собой главную идею альбома: танцевальная поп-музыка Кайли в лучшем виде. Если вы зададитесь вопросом «что олицетворяет собой сама Кайли?», то ответ вы найдете на этой пластинке».
А сегодня Кайли заявила: «Новый сингл был одним из последних треков, записанных для альбома. И когда я его записывала, я уже знала, что песня «All The Lovers» должна стать первым синглом, потому что она прекрасно отражает настроение эйфории всего альбома. У меня у самой от нее мурашки, и я очень хочу поскорее узнать, что люди думают по поводу моей новой песни».
Мы с нетерпением ждем появления новой песни Кайли и мучаемся в догадках: чем на этот раз удивит нас певица?