El video musical que acompaña a "All the Lovers" fue dirigido por Joseph Kahn. Fue filmado en el centro de Los Ángeles, el distrito comercial central de Los Ángeles, California, a principios de mayo de 2010. El video comienza con tomas de primeros planos de varios elementos, incluido un vaso de refresco, una botella de leche, malvaviscos y páginas de un maletín, cayendo al suelo. Se muestra a varias parejas quitándose la ropa, desnudándose hasta quedar en ropa interior y procediendo a besarse y acariciarse. Minogue luego se eleva desde el interior de una "montaña de cuerpos retorciéndose" y una bandada de palomas vuela a su alrededor. Continúa cantando la canción mientras se recuesta sobre la pirámide de parejas y cambia de posición a medida que la canción se acerca a su segundo verso. Se muestra un convertible parado en medio de una carretera soltando un montón de globos blancos desde su parte superior. La escena vuelve a Minogue, desde donde la cámara gira hacia arriba para revelar un gran elefante inflable blanco flotando entre dos ...