Prejšnji mesec so v javnost pricurljale fotografije s snemanja vročega spota All The Lovers. Video so snemali v centru Los Angelesa, napetost pa je prerasla v prave orgije. Mladi ljudje na ulici naključno izberejo svojega partnerja, s katerim se potem divje ljubijo. Na koncu se spremenijo v veliko goro prepotenih teles, na vrhu katere kraljuje zapeljiva Kylie.