CBS, PBS and Bloomberg fired broadcaster Charlie Rose after several women accused him of sexual harassment. Late-night comedians Stephen Colbert, Jimmy Fallon and others addressed the controversy on their shows. (The Washington Post)

Weeks ago, “The Late Show With Stephen Colbert” booked Gayle King to chat about the holidays and her best friend Oprah’s list of “favorite things” for 2017.  Then, hours before King’s appearance, her “CBS This Morning” co-anchor Charlie Rose was fired after an extensive Washington Post report detailed his alleged unwanted sexual advances toward women.

Clearly, the “Late Show” conversation had to take a much different turn — as a result, King admitted she wanted to bail.

“Stephen, I came this close to canceling,” King said at the top of the interview on Tuesday night.

“I’m not surprised,” Colbert assured her, and recapped what transpired over the last 24 hours: After Rose was accused by eight different women of sexual harassment in a Post story that published Monday, CBS fired him and PBS dropped his “Charlie Rose” talk show. Colbert noted that King and her other “CBS This Morning” co-anchor, Norah O’Donnell, had to cover the story on-air Tuesday morning.

“It couldn’t have been easy,” Colbert said.

King agreed. “It’s still very hurtful. Charlie and I, we’ve worked together, been friends. But when you think about the anguish of those women, despite the friendship, you still have to report the news,” she said. “That’s why I wanted to cancel, because I didn’t want to be sitting here talking about this. But when you think about the job we do at CBS, and how hard the people work … we are a top-notch broadcast operation. And that’s why I thought it was important to be here.”

Still, King wasn’t a fan of Colbert’s Rose jokes in his monologue. Earlier, Colbert had read an excerpt from the Post story that alleged Rose once invited a woman to his house and suggested they watch a DVD of his show. “What woman alive doesn’t get aroused by an hour-long interview with Thomas Friedman?” Colbert cracked. Colbert also played a fake theme song for Charlie Rose’s show: “Here comes Charlie, oh no!/He’s gettin’ naked, open robe, he’s a creep!”

“I was wincing at your monologue, though, Stephen,” King told him.

“Well, you did your job this morning, I did my job tonight,” Colbert said.

“I thought about that, too,” King said, adding that she laughed when Colbert made fun of others in his monologue. “Then it was Charlie and I thought ‘Oh, he’s a friend — I don’t like that.’ That’s difficult. And then I think about what these women were going through. I don’t like that either.”

The two discussed how the shocking day had unfolded, which included raw and emotional on-air statements from King and O’Donnell. King, who said she’s feeling a mix of anger, sadness, compassion and concern, revealed there was a company meeting Tuesday afternoon where everyone gathered in the conference room to process the day’s events.

“We’re all sort of reeling about what has happened. It’s a stunning thing what happened in 24 hours. Monday, your world is one way, and in 24 hours, Charlie has been suspended and then he has been fired. Charlie Rose, who was an icon in this country,” King said. “I’m still wrapping my brain around that.”

Of course, King said, she’s also thinking about the women who told their stories. “I applaud them for speaking up. If anything changes in this, what I do hope is that people will speak up and that companies are sending a message that, ‘We have zero tolerance for this kind of behavior.’ And that is a very important thing,” she said.

Before they eventually segued into much lighter topics — such as Oprah’s favorite things — Colbert asked whether King thinks the Harvey Weinstein revelations have sparked a permanent change in people’s willingness to talk about sexual harassment.

“Women are no longer afraid to speak up. But the best part about it is they are now being believed. They are now being believed. That’s big,” King said. “But it has to be more than just a bunch of women talking about this issue. We really do need men to join this conversation. Nothing is going to change until men join the conversation, too, and more women are in places of power. That, also, is something that I think will change.”