AAA desarrolló una relación de trabajo con Total Nonstop Action Wrestling en 2004.