AJ Styles' former tag team partner recently captured a title in WWE for the first time while having spent nearly 7 years with the Stamford-based promotion.