Za reżyserię 9-minutowego teledysku odpowiada fotograf mody, Steven Klein. Wideo, zawierające "militarno-homoerotyczne motywy" stanowi , jak wyjaśniła artystka, hołd dla Madonny oraz społeczności gejowskiej.
Wokalistka zadebiutowała w sierpniu 2008 roku albumem "The Fame". W listopadzie 2009 roku ukazało się wydawnictwo "The Fame Monster", będące rozszerzeniem longplaya. Z tego właśnie krążka pochodzi numer "Alejandro".
26 listopada Lady GaGa wystąpi w Hali Gdańsk-Sopot.
