She got naked in the shower with Sandra Bullock last October to promote the new season of her E! Chelsea Lately talk show.

And now she's naked with Conan O'Brien in a new video. It's not completely clear why he's there, but his buff bare chest is bringing out the raves online.

It stars with Chelsea entering the show's staff shower. She's surprised by Conan. "How do people keep getting in here?" she asks him, her breasts blurred out.

He's angry and accuses her of stealing his old Tonight Show studio and his parking space. "That's just weird," she tells him.

And, he says, she took his "back massager," he says, to which she replies, "I do use that back massager, although I had no idea it was for my back."

They switch to talking about whether she's a man. "Everyone knows I'm the first woman in late night."

"No, that was Joan Rivers," he says.

"Well, have you taken a look at her lately?" she cracks.

He replies: "I'm still convinced whatever that is, it's a female."

Conan goes on to say he's angry and they both wind up slapping each other (with his private parts at one point!) and sporting black eyes, before Chelsea's assistant Chuy motors in to make an appearance. He's naked, too!