This opened the door to the newcomer from the WCW, Y2J Chris Jericho who immediately began a hilarious verbal assault that led to some very fine physical and entertaining matches between the two. Eventually in December 1999 Chyna lost her Intercontinental Title Belt to Chris at the Armageddon PPV. Chyna then went on to aid Y2J wherever and whenever she could while at the same time it was rumored that her real life romance with HHH was beginning to go downhill. This seemed to be due to the continuing Stephanie McMahon-Helmsley marriage storyline apparently bringing Steph and Triple H closer together on a personal level.
In April 2000 during a European Title match between titleholder Y2J and Eddie Guerrero, Chyna turned on Chris. The referee had been inadvertently knocked out and Chyna entered the ring and administered an unofficial three count, and then raised Jericho's hand as if he had won the match. Then she surprised everyone - including Guerrero himself - when she kicked Y2J in the midsection and delivered a DDT. She dragged Guerrero and top and threw the referee back in the ring, who made the three count and awarded the European Championship to Guerrero. From then on she partnered with Eddie who became "Latino Heat", while she became known as "Mamacita".
In August 2000 Chyna regained the Intercontinental Title after Commissioner Mick Foley set up an Intergender Tag Team Match for the Summer Slam PPV. The match pitted Val & Trish Stratus against Eddie & Chyna, but with the stipulation that whomever got the pin would be declared the Intercontinental Champion. After a lengthy and hard fought battle Chyna was able to pin Trish and become the Intercontinental Champion for the 2nd time in her career. To continue her "roll" it was officially announced in September that her first Playboy Photo Shoot would be featured in the November issue.