„Piosenka singlowa była jednym z ostatnich utworów napisanych na płytę. Gdy ją nagrywałam, wiedziałam, że »All The Lovers« musi być pierwszy singlem; idealnie podsumowuje euforyczny klimat płyty. Mnie przyprawia o gęsią skórkę, więc jestem ciekawa, jak zostanie odebrana przez słuchaczy” – powiedziała Kylie.
Stuart Price, który utwór zmiksował, a na płycie pełnił rolę producenta wykonawczego, mówi: „»All The Lovers« to magiczny numer, który odzwierciedla charakter całego albumu, czyli doskonały taneczny pop w mistrzowskim wykonaniu. Znajdziesz tu wszystko to, co tworzy w twojej podświadomości obraz Kylie”.
Kylie Minogue sprzedała ponad 60 milionów płyt i pozostaje jedną z najpopularniejszych artystek solowych świata. Jej nowatorskie trasy koncertowe wyznaczyły nowe standardy występów na żywo. Zeszłoroczne tournee po Ameryce, pierwsze w karierze artystki, zebrało entuzjastyczne recenzje.
