Storyline question?

No, they were never in a storyline together. In 2003, Stacy was involved in a storyline with Test and Scott Steiner (at that time, she was really dating Test). She managed them in a tag team, then they started feuding with each other. Steiner won her services in a match against Test, then Test won both her services and Steiner's services in an inter-gender matchup between Test and Jericho vs. Steiner and Stacy.