During their short-lived union, McMahon was rumoured to have had a fling with his Charmed co-star Shannen Doherty (right). The timing of the alleged romance reportedly overlapped with the final season of Doherty's role on the show in 2000-2001