“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. Lady Gaga’ya göre bu klip eşcinsel aşkına bir saygı duruşu.