“Alejandro”nun video klibiyle de ortalığı karıştırdı. 8 dakikadan fazla süren, moda fotoğrafçısı Steven Klein imzalı klipte Lady Gaga etrafındaki yarı çıplak dansçılarla farklı seks pozisyonlarını taklit ediyor, elinde tespih, başörtüsüyle bir kadavranın başında nöbet tutuyor.