Sponsored Links Paul Levesque currently married to Stephanie McMahon Stephanie McMahon Paul Levesque Photos, News, biography Stephanie McMahon From 2000 to 2000 (Married) Sponsored Links