A star who recently departed from AEW after being with the promotion for several years has now teased joining another major wrestling promotion.