Stratus began an on-screen romance with Chris Jericho during the November 10 episode of "Raw" when she agreed to go on a date with him. Subsequently, they participated in an intergender tag team match as partners on December 1. After the match, Stratus overheard Jericho talking to then-heel, Christian, who was involved in an on-screen romance with Lita at the time, about who could sleep with their respective woman first. One week later, Stratus and Lita confronted the men about their actions, leading to a feud between the two men and women which resulted in a "Battle of the Sexes" tag team match at Armageddon, which the women lost. A rematch the next night ended in a no contest. Her relationship with Jericho continued into the next year with a new angle of Stratus developing feelings for Jericho. Christian would also briefly turn face once again, but only revealed to be a hoax as he would attack and defeat her in a match ordered by Eric Bischoff. This would start a feud between Christian and Jericho, who was defending Stratus. During their match at WrestleMania XX, however, Stratus turned heel by betraying Jericho and siding with Christian. Stratus claimed her reasons for siding with Christian were that he was a "real man", and Jericho was a "love sick puppy". The duo feuded with Jericho for several months and competed in a 2-on-1 Handicap match at Backlash. The team of Stratus and Christian were joined by "problem solver" Tyson Tomko the next night on "Raw".