On Wednesday night's 'Conan,' Jon Cryer told the late-night host what it's like working with his 'Two and a Half Men' co-star Charlie Sheen.

"It's always a little weird," Cryer admitted. "Because the stuff you hear is just unbelievable." The actor joked that he's "checking TMZ, as I do every day, to know if I have to go to work at all."

"There was a story that they found Charlie's car at the bottom of a cliff. So you're thinking, 'Wow, sure hope Charlie's okay,'" he said. "And he comes into work, and it's like, 'Hey Charlie, how's it going man?'"

Cryer said he checked Sheen for scratches after imagining his co-star had "crashed the car, and then clawed his way back up the cliff." In reality, Sheen told him he was "doing OK" except for the fact "someone stole my car, and ran it off a cliff last night."

"Normally, you would not believe that from someone," Cryer said. "But from Charlie Sheen, you believe that. ... Because that happened to him twice. That actually happened."

Check out the interview for yourself after the jump!