and Sherri were carrying on a love affair. During this time, Stevie and Booker lost the titles to the Nasty Boys, regained them, then lost them to Slater and Buck and regained them again. They eventually gained Parker as a manager as he abandoned Slater and Buck to be with Sherri. Harlem Heat won the WCW World Tag Team Championship three times in 1995, trading the titles with the American Males (Bagwell and Scotty Riggs) in the early fall. They had brief feuds with Lex Luger and Sting, trading the titles back and forth in early 1996 and The Road Warriors before starting a long feud with Rick and Scott Steiner in 1996. In October, they lost their titles to The Outsiders, Kevin Nash and Scott Hall, when Nash used Parker's cane to attack Stevie. They would then fire the Colonel, beat him up, turn face, and enter into a brief feud against Parker's newest team The Amazing French Canadians, a feud they would win. In 1997 they feuded with Public Enemy (Johnny Grunge and Rocco Rock), The Steiners and the New World Order. In the summer of 1997, they fired Sherri and added a new manager, Jacqueline. They were briefly put out of action by the nWo and returned to feud with The Faces of Fear (Meng and The Barbarian). Singles appearances; New World Order (1998–1999) As 1998 started to roll around, Stevie had to take some time off from WCW from January to June. Meanwhile, Booker T would go on to win WCW World Television Championship. Through the association with his brother, he would gain his only singles title in WCW, as when Booker took time off with an injury as Television Champion from July to October, Stevie got a "power of attorney" to defend the belt for Booker. He then engaged in a short feud with Chavo Guerrero Jr. over the right to defend the belt before dropping it to Chris Jericho afterwards. By June 1998, Stevie Ray had returned to the ring, and the powerful gang-like faction of the nWo had been split into two: Hollywood Hogan's nWo Hollywood and Kevin Nash's nWo Wolfpac. Stevie Ray would be offered a spot in nWo Hollywood, but was hesitant at first. He would join the "black & white" in August, effectively turning him heel. Although this would make Stevie Ray known for using dirty tactics and a strength-in-numbers