Il video musicale di accompagnamento per "All the Lovers" è stato diretto da Joseph Kahn. È stato girato nel centro di Los Angeles, il quartiere centrale degli affari di Los Angeles, California, all'inizio di maggio 2010. Il video inizia con primi piani di diversi oggetti, tra cui un bicchiere di bibita, una bottiglia di latte, marshmallow e pagine da una valigetta, cadendo a terra. Diverse coppie vengono mostrate mentre si spogliano, si spogliano fino alla biancheria intima e si baciano e si accarezzano. Minogue quindi si alza dall'interno di una "montagna di corpi che si contorcono" e uno stormo di colombe vola intorno a loro. Continua a cantare la canzone mentre giace in cima alla piramide delle coppie e cambia la sua posizione mentre la canzone si avvicina alla sua seconda strofa. Una decappottabile in piedi nel mezzo di una strada viene mostrata mentre rilascia un mazzo di palloncini bianchi dalla sua cima. La scena torna a Minogue, da dove la telecamera si sposta verso l'alto per rivelare un grande elefante gonfiabile bianco che galleggia tra due ...