Alejandro traz Lady Gaga num clima de novela latina: ela é a protagonista que, apesar de jovem e intensa, decide colocar ponto final em romances que não a preenchem mais. Nos versos cheios de nomes hispânicos (Alejandro, Fernando, Roberto) e de expressões em espanhol como "Hot like Mexico" e "en su bolsillo", Gaga fala sobre libertar-se de antigas paixões, negar rótulos e recuperar a própria identidade. Em vez de beijos ou promessas, ela prefere acender um cigarro e pedir silêncio, mostrando que às vezes a resposta mais poderosa é simplesmente dizer “não”.
A canção mistura drama, sedução e um toque de ironia para retratar a escolha de deixar o passado para trás. Gaga reconhece o amor que sente, mas entende que continuar seria perder a si mesma. Entre batidas dançantes e refrões grudentos, Alejandro vira um hino de independência, onde o calor latino serve de cenário para uma mensagem universal: saber a hora de seguir em frente é um ato de amor-próprio.