AJ Mendez, also known as AJ Lee, a retired WWE wrestler, has had her share of relationships before marrying CM Punk in 2014. Her past relationships included John Cena, Trent Barreta, Jay Lethal, and Dolph Ziggler, although she denied dating Ziggler. AJ and CM Punk’s relationship began during a WWE storyline in 2012.