Клип певицы на песню "All the Lovers" был запрещен к показу на телеканалах в нескольких странах Азии. Видео убрали из ротации после того, как была показана его промо-версия.
В песне поется о любви, объединяющей всех, не зная преград. Режиссер клипа Джозеф Кан решил обыграть это. В клипе люди снимают с себя одежду и образуют живую гору из тел, на вершине которой находится Кайли Миноуг. В Сингапуре, Малайзии и Индонезии посчитали, что такое видео чересчур провокационное, чтобы крутить его на общественных каналах.
"Да, оно сексуальное, но еще, думаю, оно трогает за душу, оно очень чувственное, это - послание любви", - прокомментировала певица сложившуюся ситуацию. Клип снимали в мае 2010 года возле Музея современного искусства в Лос-Анджелесе. Сам сингл "All the Lovers" вошел в последний альбом Миноуг "Aphrodite", который она презентовала летом 2010 года.