O videoclipe que acompanha "All the Lovers" foi dirigido por Joseph Kahn. Foi filmado no centro de Los Angeles, o distrito comercial central de Los Angeles, Califórnia, no início de maio de 2010. O vídeo começa com fotos em close de vários itens, incluindo um copo de refrigerante, uma garrafa de leite, marshmallows e páginas de uma pasta caindo no chão. Vários casais são mostrados tirando suas roupas, ficando apenas com a roupa de baixo e começando a se beijar e acariciar. Minogue então surge de dentro de uma "montanha de corpos se contorcendo" e um bando de pombas voa ao redor deles. Ela continua cantando a música enquanto se deita no topo da pirâmide de casais e muda de posição conforme a música se aproxima do segundo verso. Um conversível parado no meio de uma estrada é mostrado soltando um monte de balões brancos de cima. A cena volta para Minogue, de onde a câmera gira para cima para revelar um grande elefante branco inflável flutuando entre dois ...