"He's trying to reshape his brand," said Torossian, "but it's going to take a lot more than one appearance on 'Oprah' to make a comeback."
Torossian said Cruise's behavior over the past few years has cast him as a strange guy in many people's minds, a stigma that he will have to overcome to make a true comeback.
"A series of weird things have happened and people now think of him in a weird way," said Torossian. "He's an odd guy."
Just a few days before his upcoming return to 'Oprah,' singer Cher revealed on the same show that she had once dated Cruise.
Both Bragman and Torossian didn't have an answer as to whether this fact would hurt or help Cruise's case, but agreed it's another "strange" thing to add to Cruise's resume.
Still, Bragman remains hopeful that Cruise's reputation isn't doomed.
"How many times has John Travolta come back when we thought his career was dead," said PR guru Bragman. "We love a great comeback story in America."
"If we loved you once we'll love you again," he added.