Rejoice significa 'regozijar-se' ou 'alegrar-se intensamente'. É uma palavra que expressa uma grande alegria ou celebração, e é menos comum do que simplesmente 'be happy', o que a torna mais interessante.
Na canção, Lady Gaga canta "Hot like Mexico, rejoice". Aqui, "rejoice" sugere uma celebração vibrante e apaixonada, como o calor e a energia do México, convidando a uma explosão de felicidade e liberdade.
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.