במקור, "Dance in the Dark" תוכנן לצאת כסינגל השלישי מהמיני אלבום, "The Fame Monster", כהעדפה של חברת התקליטים של גאגא. עם זאת, גאגא ראתה בבחירה של "Alejandro" כסינגל השלישי כבחירה הנכונה. באותה תקופה נחשפה מריבה בינה לחברת התקליטים שלה שם בסופו של דבר הוחלט כי "Alejandro" נבחר כסינגל הרשמי. באמצעות חשבונה בטוויטר, היא העירה על ההחלטה באומרו כי, "אלחנדרו ברדיו. לעזאזל זה נשמע כל כך טוב, עשינו את זה מפלצות קטנות". הסינגל נשלח רשמית לרדיו ב-20 באפריל 2010 בארצות הברית.
ביקורת.
ביציאתו, "Alejandro" קיבל ביקורות חיוביות ממבקרי המוזיקה. כריס ראיין מערוץ MTV תיאר את השיר כ-"פאיאן שופע לאהבה "חמה כמו מקסיקו". אוון סוודי מהמגזין "PopMatters" אמר כי השירה של גאגא נשמעת כמו של הזמרת הקולומביאנית שאקירה בפזמון השיר. בן פטשניק ממגזין "NME" כינה את השיר כ-"קליל". מייקל האברד מהאתר "MusicOMH" החמיא לשיר כ-"קליט להפליא, פשוט מטעה וממלנכולי להפליא". עם זאת, שרה חג'יבאג'רי ממגזין טיימס דחתה אותו בגלל היותו "רעש לטיני מכאיב" וג'יימס ריד מהעיתון בוסטון גלוב נתן גם הוא ביקורת שלילית על השיר, וכתב כי הוא שיר ריקודים פושר בו היא חוזרת על כותרת השיר שוב ושוב כאילו אין לה דבר טוב יותר לומר". השיר זכה בשיר מחול הפופ הטוב ביותר בטקס פרסי "Annual International Dance Music Awards", באירוע הגדול שהתקיים במהלך ועידת מוזיקת החורף לשנת 2011.
ההשוואות עם להקות מוזיקת הפופ השוודיות אבבא ואייס אוף בייס היו קבועות בביקורות כלפי השיר. פול לסטר מהערוץ הבריטי "BBC" הרגיש כי "אלחנדרו נע בקצב של אס אוף בייס". לינדזי פורטייה ממגזין הבילבורד השוותה אותו ל-"Don't Turn Around" של אייס אוף ו-"Fernando" של אבבא, והוסיפה כי: "מאת סוף השיר, אלחנדרו, פרננדו ורוברטו הם לא היחידים שנשלחו לארוז - המאזין רוקד ממש מאחוריהם". סאל סינקמאני ממגזין "Slant" גם עשה חיבור של השיר עם להקת אייס אוף בייס וקרא לשיר "הומאז עבורם". סטיבן תומאס ארלוויין מאתר הביקורות "AllMusic" ציין את השיר כ-"עדכון מעודכן של אבבא". מיקאל ווד מהעיתון לוס אנג'לס טיימס כינה את השיר כ-"מבעבע" והשוואה אותו גם אל להקת אבבא בהמשך.
ג'ון דולן ממגזין הרולינג סטון כינה את השיר כ-" זיוף אוהב של אבבא". סקוט פלגננהוף מפיצ'פורק מדיה ציין כי אף על פי ש"אלחנדרו הוא מורף של אבבא, הוא יוצא מודרני מאוד, בין השאר מכיוון שהפופ וההיפ הופ האמריקאי שואבים כיום המון ממוזיקה יורופופ, היי ארג ומרקוד". בריאן ר. פיצג'רלנד מהעיתון וול סטריט ג'ורנל "השווה את השיר לסינגל של מדונה משנת 1987, "Who's That Girl". רוברט קופסי מהמגזין "Digital Spy" נתן לשיר חמישה מתוך חמישה כוכבים והשווה אותו לשיר של מדונה "La Isla Bonita" ושירי אייס אוף בייס, אך הרגיש שגאגא מוסיפה "את הטוויסט שלה". הוא גם שיבח את מנגינות השיר שתיארו אותן כ-"קליטות מטעה" ואת המילים כ-"עגומות".
מסחר.
בארצות הברית, "Alejandro" הופיע לראשונה במצעד הבילבורד הוט 100 במקום ה-72 ב-17 באפריל 2010. בשיאו הגיע למקום החמישי ובכך הפך ללהיט השביעי של גאגא ברציפות שנכנס לעשירייה הפותחת במדינה. גאגא הפכה לזמרת השנייה שיש לה שבעה סינגלים ראשונים שמגיעים לעשירייה הראשונה בארצות הברית, מאז שהזמרת האמריקאית מוניקה עשתה זאת עם שיריה בין השנים 1995–1999. במצעד שירי הפופ של בילבורד, "Alejandro" הופיע ביציאתו במקום ה-35 ובמצעד השירים הדיגיטליים במקום ה-71 לאחר שקיבל כ-24,000 הורדות דיגיטליות. במצעד הפופ הגיע השיר בשיאו למקום הרביעי, ובכך נהפך לשירה הראשון של גאגא שלא כבש את המצעד. כמו כן, במצעד שירי הדאנס של בילבורד נכנס לראשונה במקום ה-40, וב-7 ביולי 2010 הגיע למקום הראשון. "Alejandro" מכר כ-4,350,000 עותקים בארצות הברית החל משנת 2019, ובכך, היא מוכתרת כאמן היחיד שמחזיק בשבעה סינגלים רצופים שמכרו מעל 2 מיליון עותקים דיגיטליים.
בקנדה, השיר הופיע לראשונה במיקום ה-78 במצעד קנדה הוט 100 ב-4 באפריל 2010, ובשבועו השני עלה למיקום ה-50. שיאו של "Alejandro" במדינה היה הדירוג הרביעי ב-4 באפריל 2010. ב-5 באפריל 2010, דורג לראשונה במספר ה-49 במצעד הסינגלים האוסטרלי במספר ה-49 ועלה בכ-11 מקומות לדירוג ה-28 בשבוע הבא. נקודת השיא של השיר במדינה הייתה המקום השני במצעד, ובכך הפך השיר לשביעי של גאגא בחמשת המובילים במדינה. "Alejandro" הוסמך על ידי "איגוד תעשיית ההקלטות האוסטרלי" כתואר פלטינה לאחר שמכר כ-70,000 עותקים. השיר הופיע לראשונה במספר ה-35 במצעד הרשמי של ניו זילנד ב-19 באפריל 2010, והגיע לשיאו במיקום ה-11. בישראל נחלה הצלחה רבה במצעדים, כאשר נכנס היישר למקום הראשון במצעד הרדיוס 100FM, ובגלגלצ למקום ה-7. תוך מספר שבועות כבש את המקום הראשון למשך שלושה שבועות רצופים.
עם שחרורו של "The Fame Monster", השיר הגיע למקום ה-75 במצעד הסינגלים הבריטי ב-29 בנובמבר 2009, לאחר מכירת הורדות דיגיטליות בלבד. לאחר מכן נפל מהמצעד והוחזר לדירוג ה-95. נקודת שיא של "Alejandro" במצעד הפכה למקום השביעי. איגוד תעשיית ההקלטות הבריטי הכתיר את השיר כתואר זהב לאחר שמכר מעל 400,00 עותקים, ולפי חברת המצעדים הרשמית הוא מכר במדינה כ-436,000 עותקים לפברואר 2014. בנוסף הפך השיר ל-37 הנמכר ביותר בבריטניה לעשור 2010. בהונגריה, השיר הגיע למקום החמישי ב-6 בדצמבר 2009. ברחבי אירופה, "Alejandro" הגיע לחמשת המובילים באוסטרליה, בלגיה (ולוניה ופלנדריה), צ'כיה, דנמרק, צרפת, גרמניה, הונגריה, אירלנד, אירלנד, איטליה, הולנד, נורווגיה, סלובקיה, שוודיה, ושווייץ כאשר הגיע לפסגת פינלנד, פולין, בולגריה, רומניה, ורוסיה.
וידאו קליפ.
פיתוח והוצאה.
בינואר 2010 דווח כי גאגא מקיימת שיחות ליהוק לקליפ של "Alejandro" ושהיא להוטה לכך שדייוויד ווליאמס יופיע בקליפ לצד אשתו לארה סטון. ב-23 במרץ 2010 דיווח "Women's Wear Daily" כי הצלם סטיבן קליין יביים את הקליפ, שגאגא אישרה זאת בעצמה. בזמן שהייתה בסבב הופעות באוסטרליה בסיבוב ההופעות של "The Monster Ball Tour", התראיינה גאגא לתחנת רדיו אוסטרלית, שם אישרה שהקליפ לא יהיה המשך לקליפ של "Telephone".
לאחר שאישרה שקליין יביים את הקליפ, גאגא הסבירה שהיא "לא יודעת איך הקליפ ייראה עד שהוא יסתיים", והעירה כי "סטיבן קליין הוא חבר טוב מאוד שלי ואני אוהבת אותו כל כך...יש לי כל כך הרבה כבוד אליו. ואנחנו שמחנו לשתף פעולה ולצלם אופנה שמספרת לנו סיפור, את סיפור המוזיקה שלי דרך העדשה שלו ואת הרעיון הזה של אופנה וסגנון חיים". גאגא הסבירה שקליין הבין את אורח חייה ואת "מה שהיא לובשת" והפכה אותו לבמאי מתאים לסרטון. היא הוסיפה, "זה הכל מגיע מהיכן אני ואהבה לתיאטרון ואהבה למוזיקה ואהבת השקר באמנות באים, וסטיבן באמת יודע ומבין את זה... אז אנחנו מכינים קליפ יפהפה ואני כל כך מתרגשת". במאי 2010, גאגא סיפר למגזין טיימס על מושג הקליפ, "הוא מדבר על טהרת החברות שלי עם החברים ההומואים שלי, ועל האופן שבו לא הצלחתי למצוא את זה עם גבר סטרייט בחיי. זו חגיגה והערצה לאהבה הומוסקסואלית - זו התוודאות על קנאתי באומץ ובגבורה שהם צריכים כדי להיות ביחד. בקליפ אני חושקת לאהבתם של החברים ההומואים שלי - אבל הם פשוט לא רוצים שאהיה איתם".
קטע מהסרטון הוצג בלארי קינג לייב ב-1 ביוני 2010. הקטע היה מתוך החלק של הקליפ בשחור-לבן, שם גאגא ורקדניה מבצעים צעדה צבאית חדה לאורך כל הדרך. קארה וורנר מערוץ MTV אמרה שזה הזכיר את קליפ השיר "Vouge" של מדונה ואת הקליפ "Not Myself Tonight" של כריסטינה אגילרה, אך קבעה כי ב-"Alejandro", הסגנון של גאגא היה חותך יותר, גברי ומיליטנטי בניגוד לזה של מדונה. בגלל הנושא הצבאי של הסרטון, נערכו השוואות גם לשירה "Rhythm Nation" של ג'נט ג'קסון. בתוכנית אמר גאגא לקינג כי לסרטון יש "נושא צבאי הומורוטי" והוסיפה כי "זו היא חגיגה לאהבתי ולהערכתי לקהילה הגאה, הערצתי לגבורתם, אהבתם זה לזה והאומץ שלהם במערכות היחסים ביניהם". הסרטון יצא לאקרנים באתר הרשמי של גאגא ובחשבונות היוטיוב וה-Vevo שלה ב-8 ביוני 2010.
תקציר.
חלק מהסרטון מוקדש למחזמר הקברט בברודוויי. הקליפ מתחיל בחיילים במדי עור שחורים בקברט עם תקריב של חייל לבוש בעקבים וגרביונים כשחייל בודד אחר בוהה למרחוק. לאחר מכן הסצנה חותכת לרקדנים גברים המבצעים כוריאוגרפיה משוכללת תוך כדי צעדה קדימה עם מגן דוד. עם תחילת המבוא לשיר, גאגא מוצגת כשהיא מוביל תהלוכת לוויה, כשהיא נושאת לב קדוש על כרית. כשהמילים מתחילות, היא יושבת על כס לבושת בכיסוי ראש משוכלל ועיניות דמויות משקפת, עם מקטרת מעשנת בידה, צופה ברקדנים שלה מבצעים כריאוגרפיה קפדנית בשלג. גאגא נתפסת אז כדמות סאלי בולס מקברט, רוקדת ומדמה מעשי מין עם שלושה גברים על במה עם מיטות טווין מוקפות זרקורים, כאשר כולם לבושים רק בתחתונים, חתוכים עם צילומים של גאגא מונחת על מיטה גדולה יותר לבושה בבגד אדום של נזירות לטקס. לאחר מכן היא נראית לבושה בגלימת ברדס לבנה, המזכירה את ג'ואן מארק, עם רקדניה, ביניהם סצנה שלה כנזירה, בולעת סט מחרוזת.