Conversation so far:
What were The New Age Outlaws?
James and Rockabilly were quickly rebranded as "Road Dogg" Jesse James and "Badd Ass" Billy Gunn, respectively, and their tag team formed was soon dubbed the New Age Outlaws.
What was the D generation X?
They also defeated the LOD in a rematch at In Your House: D-Generation X.
How strong were Jesse and Billy?
This new team was in the spirit of the new Attitude Era: brash, vulgar, egotistical, and loud-mouthed.
They quickly rose to the top of the tag team ranks.
Did they ever lose?
teamed up with Triple H and Savio Vega (who replaced the injured Shawn Michaels) to face Chainsaw Charlie, Cactus Jack, Owen Hart, and Steve Austin.
They were, however, defeated.
Any other losses?
During this time, the Outlaws began a feud with Kane and Mankind.
Although Kane and Mankind won the Tag Team Championship, they could not get along.
Did they ever win any tag team championships?
After joining DX, the Outlaws successfully defended their Tag Team Title against the Legion of Doom 2000 at Unforgiven.
Who did they lose the title to?
At Over The Edge, the Outlaws and Triple H were defeated by Nation members Owen, Kama Mustafa, and D'Lo Brown in a Six Man Tag Match.
Did they ever get the title again?
The Outlaws defeated Mankind to win the titles for the third time.

Question: Who did they lose that to then?
Self-contained rewrite: Who did Jesse James and Billy Gunn lose the Tag Team to on the third time?