Probably Xena and Buffy. The timelines of the shows would've made it difficult but Xena actually did some wacky time travel into the future episodes, so it could've worked.