American Idol winner Kris Allen performed his first single “Live Like We’re Dying” on last night’s Conan. FYI, Kris’ self-titled debut album drops this Tuesday.

On The Tonight Show Thursday, host Conan O’Brien offered a personal apology to the father of Sarah Palin’s grandson for “misrepresenting him in any way” in a skit that aired the previous evening. Conan and his program came under fire yesterday after featuring television legend William Shatner in a spoof spoken word segment that featured Tweets taken from Levi Johnston’s Twitter account. There’s just one problem — Levi doesn’t have a Twitter.

The move came after reps for Levi Johnston threatened legal action against The Tonight Show and the social media mecca, claiming the 19-year-old was being impersonated on the site. At the top of the show, Conan said he’d woken up to “shocking news.” “Apparently the tweets that we read were counterfeit,” he said. “They were written by a clever impostor posing as the witty Levi Johnston. And the real Levi is very angry with us now.”

He continued, “I’d like to personally apologize to Levi Johnston and his lawyer and publicist for misrepresenting him in any way.” Conan proceeded to welcome William Shatner back to recite “some real, verified quotes from Levi Johnston” as spoken-word poetry.

Newark Mayor Cory Booker widened Conan O’Brien’s from Newark to all of New Jersey in a YouTube video posted on Thursday afternoon.

The “feud” began when The Tonight Show host blasted Newark while talking about the city’s proposed new healthcare plan. As a result of the insult, a livid Booker banned Conan from Newark International Airport, slapping the comedian on the facility’s “No-Fly List.” Conan responded by banning the mayor from L.A.’s Burbank Airport, quipping: “There are other ways to get to your city. I can navigate the nation’s sewer system because everyone knows all sewers lead to Newark.”

Mayor Booker’s response is to increase Conan’s ban to include the entire state of New Jersey and Newark’s sister cities across the world.

Conan fires back after being banned from Newark International Airport.

On Tuesday, Cory Booker, the Twitter-lovin’ mayor of Newark, took time out of his busy day to respond to a joke Conan O’Brien made about Brick City on The Tonight Show last week. The joke in question goes like this:

“The mayor of Newark New Jersey wants to set up a citywide program to improve residents’ health… The health care program would consist of a bus ticket out of Newark.”

After noting that his city has one of the largest airports in the United States, Booker officially put the late night personality on the Newark Airport No-Fly List.

“Try JFK buddy!” Booker declares.

We never would have made Kate Walsh for the “angry cheerleader” type, but the Private Practice star recalled her days as one of the high school elite on The Tonight Show Wednesday.

Conan O’Brien may want to think twice before taking a jab at Newark, NJ again.

On The Tonight Show last week, Conan took a shot at New Jersey’s largest city, saying: “The Mayor of Newark, New Jersey wants to set up a citywide program to improve residents’ health. The health-care program would consist of a bus ticket out of Newark.”

“Try JFK, buddy.”

Well that didn’t go over very well with Newark Mayor Cory Booker, who took to YouTube on Tuesday to personally place the comic on the Newark International Airport “No-Fly List.”

In the one-minute-long YouTube address, the “angry” mayor defends his city, saying that Newark is “one of the fastest growing cities in the Northeast” and airs footage of Newark residents responding to Conan’s joke with “shock and anger.”

Wow, Conan really did take a hard hit to the head. After injuring his head and sustaining a concussion while performing a stunt for The Tonight Show last Friday, Conan O’Brien returned to work Monday night and joked about the accident with his sidekick Andy.

Conan injured his head when he slipped and fell during a stunt with guest Teri Hatcher and joked about the media attention he received during his first night back, saying: “So tune in tomorrow when Eva Longoria [Parker] pushes me down an elevator shaft.”

He joked that after his head injury he “actually understood the plot of ‘Lost.’”

“As many of you may know, on this past Friday’s show I was doing a stunt and I hit my head and suffered a slight concussion. And I promise, if you’re a good audience, I’ll do it again tonight,” Conan said while taping his monologue on Monday.

Conan O’Brien injured his head while taping a stunt for The Tonight Show on Friday.

A rep for NBC tells The Associated Press Conan hit his head doing a stunt. He was examined at a hospital and released — but not before cracking a few jokes about the mishap.

“Last thing I remember I was enjoying the play with Mrs. Lincoln, and the next thing I knew I was in bed being served cookies and juice,” Conan joked afterward.

A rerun of The Tonight Show, featuring actor Jeremy Piven, aired Friday.

Jennifer Aniston’s media blitz parade to promote her new film Love Happens stopped by The Tonight Show Tuesday, where the actress dished on her sacred friendship with BFF Courteney Cox to her desire to be a waitress at a Mexican restaurant.

Mad Men star Jon Hamm recalls his first meeting with 30 Rock’s Tracy Morgan in an interview with The Tonight Show on Wednesday.