Before the tiger blood , Charlie Sheen seemed like a pretty cool cat.

At least according to Jon Cryer .

Cryer and Sheen co-starred on the incredibly successful CBS sitcom Two and a Half Men in the early 2000s before Sheen was fired from the show after a string of strange behavior and sparking a public feud with the series creator, Chuck Lorre.

Cryer told Entertainment Tonight in an interview published Monday that when the show started in 2003, Sheen was a joy.

We got along great, he had been sober for two years when we started the show, and it was really important to him to keep sober, Cryer told the outlet. And for those first few years, the show was also going so smoothly.

Cryer admitted that he was often struck by how great Charlie Sheen was at performing in front of an audience.