Avenged Sevenfold vydali loni na podzim sedmou řadovou desku The Stage, kterou se rozhodli rozšířit, a tak se v průběhu dalších měsíců objeví několik nových singlů. Jako první na řadu nepřišla autorská práce, ale předělávky mexické lidové písně Malagueña Salerosa (La Malagueña).
Píseň je doprovázená klipem, který nás vezme mimo jiné i do nahrávacího studia, kde se krom Avenged Sevenfold nachází i producent Joe Barresi. Videoklip si vzal na starost režisér a fotograf Rafa Alcantara.