Lady Gaga выпустила клип на песню Alejandro. Согласно мнению некоторых музыкальных критиков, на песню оказали сильное влияние творчество групп ABBA и Ace of Base.
Музыкальный критик Билл Ламб с американского интернет-портала about.com утверждает, что Alejandro — переделанная на современный лад песня Мадонны La Isla Bonita.