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. Z obrazkiem można zapoznać się poprzez kanał YouTube.
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.