This is a RUSH transcript from "The O'Reilly Factor," May 16, 2011. This copy may not be in its final form and may be updated.

Watch "The O'Reilly Factor" weeknights at 8 p.m. and 11 p.m. ET!

BILL O'REILLY, HOST: In the "Personal Story" segment tonight: If you watched "The Factor" last week, you know we thought inviting a rapper named Common to a poetry reading at the White House was a big mistake by the administration. That's because Common has openly sympathized with two convicted cop killers, including the notorious Joanne Chesimard, a member of the Black Liberation Army who was convicted of killing a New Jersey state trooper, escaped from prison and is now living in Cuba. Common actually visited her in Cuba. But our pal Jon Stewart disagrees with the criticism of Common. So I challenged him last week to a debate and he answered the call.

(BEGIN VIDEOTAPE)

O'REILLY: All right, Stewart, I'm shocked. I am shocked that you don't understand why people like me and millions of other Americans are upset, annoyed and looking for answers that a guy like Common would be entertained at the White House. Common traveled to Cuba to meet with Joanne Chesimard, who was convicted of killing a New Jersey state trooper. Common said, "Damn. This was somebody who fought for my freedom." This is a cop killer. This is a woman who gunned down, along with two other accomplices, a woman who is a member of the Black Liberation Army…

JON STEWART, HOST, "THE DAILY SHOW": Right.

O'REILLY: …who they found 16 live rounds in her purse, and this guy thinks she is great.

STEWART: Thinks she is innocent.

O'REILLY: No. She is great.

STEWART: Well, but, also…

O'REILLY: This was somebody who fought for my freedom. It made me want to do better in life. Come on.

STEWART: I can't speak for him because I'm not him, I don't think.

O'REILLY: Not yet.

STEWART: I can rap. I rapped on the show. I think it was pretty impressive.

(BEGIN VIDEO CLIP)

STEWART: O'Reilly, oh really. I know that you feel me. I joke to the folks while you choke on that smoke.

(END VIDEO CLIP)

STEWART: You are saying that he is celebrating a cop killer or promoting cop killing.

O'REILLY: No, I didn't say he's promoting cop killing.

STEWART: Well, people on your network are.

O'REILLY: Let's just speak to me.

STEWART: All right. I'm talking to you.

O'REILLY: Celebrating, celebrating a cop killer, yes.

STEWART: Here is the only distinction I would make there and I can't speak for him. What I think he is doing is not celebrating but honoring someone he thinks was wrongly convicted of cop killing. I think he believes she was convicted unjustly.

O'REILLY: OK. That's fine and Common wasn't even born when this crime took place, thinks that based on nothing because the evidence is overwhelming.