Quaid has offered to team up with Sheen when his "My Violent Torpedo of Truth/Defeat is Not An Option" show blows through Quaid's newly adopted homeland and Hollywood refuge -- Vancouver, Canada.
And Sheen may be in need of a boost. On Tuesday, Sheen's tour made a stop in Boston. But despite the former "Two and a Half Men" star's antics and an appearance from Pauly D of "Jersey Shore" fame, some attendees still walked out during his performance. People live-tweeting the show reported that many attendees walked out and booed the star.
Maybe Sheen's focus is split -- after the show, the actor revealed to Boston radio station 98.5 WBZ-FM that he's in talks with his former bosses at CBS and Warner Bros.
"There's been discussions, but I was asked not to divulge anything," he said during the interview. He also griped about not getting paid his portion of syndication profits from "Two and a Half Men." Sheen made an ususual remark about his behavior as well. "Had they told me at the end of season 8 that that behavior wasn't going to be cool, I would have adjusted it, Sheen said, according to Entertainment Weekly. Still, he said that there's an "85-percent" chance he'll return to the show.
Perhaps Sheen will have better luck with Quaid.
Quaid suggested to Toronto's Globe and Mail that he be the opening act for Sheen. He would perform two songs he debuted at a Vancouver club last month that are slated for release later this month.
"I think it'd be a hoot," Quaid told the paper.
He's even offered to allow Sheen to sing backup on his song "Star Whackers," about that mysterious Hollywood cult Quaid and his wife Evi claim is trying to kill them, forcing them to flee to Canada.
"It's apropos to his situation, and apropos to my situation," Quaid said.
Quaid's offer may be generous, but Sheen isn't biting -- yet.
"We will not have any opening act or Randy on the tour," Sheen's spokesman Larry Solters told ABCNews.com.
Quaid's lawyer did not respond immediately to requests for comment.
Perhaps Sheen will change his mind by next month when he's scheduled to stop in Vancouver. After all, Quaid and Sheen go way back.
They've done three films together: the 1986 action horror thriller "The Wraith," 1987's "No Man's Land" and "Major League II" in 1994.
Like Sheen, Quaid has shown some serious acting chops, earning a Golden Globe for his portrayal of President Lyndon Johnson in a television movie and an Academy Award nomination for his role in "Brokeback Mountain." He's more widely known, though, for playing the buffoon, as Cousin Eddie in the "National Lampoon's Vacation" movies.
But Quaid's acting career, like Sheen's, has been overshadowed by his personal life and eccentric behavior.
Randy and Evi Quaidare wanted in California by police who say they broke into and trashed their former Santa Barbara home.
They were also accused of skipping out on several hefty hotel bills. They fled to Canada last month and were arrested in Vancouver on a warrant from California. They are now free on bond.
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.