Lady Gaga wrote every song on the Fame Monster about a "monster", or fear, she's faced in her life. Alejandro was writtend as a fear of sex & past relationships.
In simple forms, it's basically about Gaga letting go of all her past relationships/affairs.
