Año 2000 hit Perro Aguayo with a glass bottle prior to their Triplemanía match, by having Máscara Año 2000 Jr. hit Dr. Wagner Jr. with a glass bottle to a win a No Disqualification match between the two, leaving his adversary bloodied in the ring heading into their Mask vs. Mask match. After defeating his rival Jack Evans at Rey de Reyes to win the 2012 Rey de Reyes tournament and earn the right to challenge for the AAA Mega Championship, El Hijo del Perro Aguayo recruited Teddy Hart into his Los Perros del Mal stable to take care of Evans so he could concentrate on chasing El Mesías for the title. On April 1, Aguayo, along with his stable, attacked El Mesías with a steel chair. The attack was in storyline used to explain El Mesías' three-month absence from the ring due to a legitimate arm surgery. While El Mesías was recovering from his surgery, Aguayo kept busy by feuding with his close friend Cibernético. El Mesías made his return appearance on June 30, accepting the match against Aguyao at Triplemanía XX and promising that he would be ready come August 5. At the July 13 television tapings, El Mesías was set to speak about his status, but was interrupted by Los Perros del Mal. After surprising the rudo stable by removing his arm splint, El Mesías first disposed of Daga, Héctor Garza and Teddy Hart and then beat down El Hijo del Perro Aguayo, showing that he was ready for their upcoming title match. Afterwards, it was announced that Cibernético and Héctor Garza would accompany the champion and the challenger, respectively, to the title match, with Aguayo also announcing that he had a surprise waiting for AAA, hinting at the possible AAA debut of the tag team Los Traumas. One of the featured matches of Triplemanía XX saw three former tag teams, and current rivals, reunite and face each other in a Parejas Suicidas match. The first team is the former La Familia de Tijuana of Extreme Tiger and Halloween. Together, Tiger and Halloween held the AAA World Tag Team Championship from April to September 2008, after which the team disbanded, when Halloween left AAA to join Perros del Mal Producciones. Halloween returned to AAA on June 6, 2010, at Triplemanía XVIII as a member of Los Perros del Mal and has ever since remained on the opposite