Alecia Fox Cheating with my ex. In recent years, the 68-year-old has been reborn as an apparent icon of black culture. Vince McMahon was cheating on Linda McMahon with Trish Stratus in. Currently you are watching Cheating With My Ex Alecia Fox in Cheating with my ex. The Foxy diva says the relationship ended as Barrett was not an emotional person.