Video autoriks on moefotograaf Steven Klein. "Alejandro" on nagu Lady Gaga eelminegi muusikavideo "Telephone" pikk - see kestab ligi üheksa minutit.