Tło mały|lewo|240px|Lady Gaga wykonuje utwór „Alejandro"=” podczas trasy koncertowej The Monster Ball TourPoczątkowo wytwórnia planowała wydać jako trzeci singiel utwór „Dance in the Dark” po „Telephone”. Producenci widzieli słaby odbiór utworu w radiu. Kłótnia między wytwórnią a Gagą zadecydowała, że „Alejandro” zostanie wypuszczony na rynek muzyczny jako trzeci singiel. Poprzez konto na portalu Twitter wokalistka skomentowała swój wybór: „Alejandro jest w radiu. Kurwa, to brzmi tak dobrze. Zrobiliśmy to potworki”Lady Gaga – Gaga Still Releasing Alejandro In U.S. – Contactmusic NewsLady GaGa Will Release Alejandro As Next Single | Lady GaGa | News | MTV UK. Kompozycję wypuszczono do rozgłośni radiowych 20 kwietnia 2010 w USAFMQB: Radio Industry News, Music Industry Updates, Arbitron Ratings, Music News and more!. W wywiadzie dla Fuse TV piosenkarka powiedziała, że inspiracją dla „Alejandro” jest „Fear of the Sex”.