Musikkvideoen til Alejandro ble utgitt 7. juni 2010. Den har blitt møtt med mye kontroversialitet, med mange kristne som mener den er blasfemi. Det er den andre mest sette videoen av Lady Gaga på youtube, og har i underkant av 200 millioner visninger.