Back in the early 2000s, the idea would have been sheer lunacy -- but now, Backstreet Boys say they're open to doing a joint tour with NSYNC someday.

Speaking to "PEOPLE (The TV Show!)," BSB's Nick Carter said of the proposed pairing, "I think it would just be good for the nostalgic side of it, for the fans, if we did something like that."

AJ McLean chimed in, "The fans would lose their mind."

"What's happening now is that we are realizing that we're the only ones that have gone through what we have together, and we relate to one another," Carter continued. "It was a place in time, and our lives were very parallel. So, all this unity and coming together and all this love, it's really cool."

The comments come after McLean and Carter teamed with NSYNC's Lance Bass and Joey Fatone for a charity event last month.

Around the time of the charity event last month, AJ told People that the two groups' supposed "feud" had been "fabricated," and added, "Just to be able to do something like this together hopefully squashes all that crap that was never true in the first place."

As previously reported, the Backstreet Boys have scheduled a 12-night Very Backstreet Christmas Party residency in Las Vegas later this year.