In 2002, Stephanie got involved in a romantic storyline with Big Show, a giant of a man and one of WWE's most dominant superstars. The on-screen couple's romance was met with disapproval from Vince McMahon, leading to a dramatic and intense feud between Big Show and the McMahon family.