Participando do programa Larry King Live, Lady Gaga aproveitou para mostrar alguns trechos de de Alejandro, seu novo clipe. Além da TV, a cantora também exibiu a prévia do vídeo no Twitter.

Na entrevista, Lady Gaga definiu o clipe como uma "celebração de seu amor pela comunidade gay. A cantora explicou que o vídeo de Alejandro possui um tema "homoerótico militar". O clipe será lançado dia 7 de junho, no site oficial da cantora.