The song was initially planned to be released after "Telephone", but due to a dispute between Gaga and her record company, "Alejandro" was released instead.
השיר תוכנן תחילה להשתחרר לאחר "Telephone", אך בשל מחלוקת בין גאגא לבין חברת התקליטים שלה, "Alejandro" שוחרר במקום.