Around the same time the Quaids were accused of trashing their old home, Sheen was accused of trashing his hotel room at New York's Plaza hotel during a raucous night of partying that ended with him in the hospital.
If Quaid and Sheen do get together in Vancouver, hotels beware.
Both these guys seem to love a good conspiracy theory.
Quaid and his wife say the cult that forced their flight to Canada -- the "Star Whackers" -- stalked them, bugged their phones and hacked into their computers.
The couple accused the "Star Whackers" of trying to kill them for their money. They also attribute the deaths of celebrities such as Heath Ledger, David Carradine and Chris Penn to the cult. Quaid said the listed causes of death -- drug overdose for Ledger and accidental asphyxiation for Carradine -- were "flat-out fraud."
"They follow us, they tail us," Randy Quaid said. "They tag our cell phone, they hack our computer."
Sheen has spoken publicly about his belief that the 9/11 attacks were an inside government job.
On Alex Jones' syndicated radio show in 2009, the actor demanded a face-to-face meeting with President Obama and urged individuals and organizations to "demand answers about the truth behind 9/11."
Both Quaid and Sheen are estranged from their brothers.
Quaid told ABC News that the "Star Whackers" have jeopardized his relationship with his younger brother, actor Dennis Quaid, who has asked his brother to seek therapy.
"It's been a little tense the past few years, but I love my brother very much. We're worried about him," Randy Quaid said. "He's being victimized by the same people."
Dennis was asked by People magazine to comment on Randy.
"I love my brother," Dennis said. "That's all I can say. I love my brother and I miss my brother. That's all I'm going to say."
Sheen shares a similarly strained relationship with his brother, actor Emilio Estevez.
Sheen has poked fun at his older brother in his latest live shows. At Radio City Music Hall Friday, the former "Two and a Half Men" star invoked Estevez's name to rile up the crowd.
"Emilio, is that you?" Sheen called out from the stage. The audience broke into a chorus of "quacks," a dig at Estevez's role in the "Mighty Ducks" movies. Sheen quipped, "I told you to ban him."
Recently, while promoting his new film "The Way," Estevez admitted to the U.K. newspaper The Telegraph that he's never been able to understand his brother's bad behavior. He noted that they and their siblings, Renee and Ramon Estevez, were "raised under the same roof" in Malibu, Calif. and "we all had the same set of rules."
Estevez suggested that Sheen's substance abuse issues pulled them apart. "It really gives credence to this theory that [substance abuse] is genetic," he said, "and that sometimes it skips either a generation or siblings."
Maybe Quaid and Sheen could become the brothers they no longer have.