Musically, it is a mid-tempo synth-pop song with an Europop beat. Contemporary critics predominantly gave "Alejandro" positive reviews and noted that it takes influence from the pop acts ABBA , Ace of Base and Madonna. The song charted in the United Kingdom and Hungary due to digital sales following the album's release. The accompanying music video was directed by fashion photographer Steven Klein and inspired by Gaga's love for her gay friends and admiration of gay love. Within the video, Gaga dances with a group of soldiers in a cabaret, interspersed with scenes of Gaga as a nun swallowing a rosary and near-naked men holding machine guns.