Triple H and Stephanie's romance started as a WWE storyline in November 1999. Their on-screen relationship unfolded when Stephanie was slated to marry her then-fiancé, Test, in a televised wedding.