《Alejandro》录制于荷兰阿姆斯特丹，创作灵感来源于Lady Gaga对于“男性怪兽”的恐惧，还受到了东欧音乐影响，参考了ABBA的歌曲《Fernando》和麦当娜的歌曲《La Isla Bonita》，选录了意大利作曲家维托里奥·蒙蒂的《Csárdás》作为开头的小提琴伴奏。Lady Gaga出于对该歌曲的喜爱，没有考虑唱片公司的要求，将该歌曲替代《Dance In The Dark》作为所在专辑的第三发歌曲发行。