Wait, wasn't she dating Jay Lethal or am I imagining it? Go google "Jay Lethal and AJ Lee", there are hundreds of pictures of them together. I should have known Jay Lethal likes crazy chicks. I saw him on family feud TNA edition on GSN a few weeks ago(obviously it was taped before. This list of AJ Lee's boyfriends and exes includes John Cena and Jay Lethal. A.J. Mendez and fellow WWE wrestler CM Punk started dating in September.