Keith Olbermann says it's his fault his Current TV gig ended in disaster -- but only because he should've known the network was way too cheap for him.

On tonight's "Late Show with David Letterman" Olbermann speaks out for the first time about getting canned from Al Gore's network.

Olbermann compared himself to an expensive decoration Gore just couldn't afford, saying ... "If you buy a $10 million chandelier, you should have a house to put it in."

As TMZ reported, Keith felt Current TV was a mismanaged "ragtag operation."

Olbermann sarcastically told Letterman, "I screwed up really big on this. It's my fault that it didn't succeed."

Justin Bieber taped a segment with David Letterman yesterday -- where the two teamed up to TRASH his alleged baby mama ... with Justin telling Dave, "I could smell a weasel, too."

Bieber proceeded to tell Letterman all about the process of supplying DNA for the paternity test -- saying, "Yeah, I took it ... They just swab your mouth."

Now, it's up to his alleged baby mama Mariah Yeater to supply her kid's DNA for comparison -- but Justin's not confident it will be a match ... telling Letterman, "I could smell a weasel."

As TMZ first reported, Yeater's lawyer insists she will gladly offer up her baby for DNA testing.

David Letterman ain't above cracking a fat joke ... and last night he went after Kirstie Alley ... blaming the East Coast earthquake on the "Fat Actress" star's workout regimen.

David Letterman, 64, and Harrison Ford, 69, took a slow ride around New York City yesterday -- by mounting two horses for a quick trot around the block.



Nice bit.

A drunken, 22-year-old aspiring actor broke in to the famed Ed Sullivan Theater where David Letterman's "Late Show" tapes and caused $5,000 worth of damage.


Jimmy Whittemore (above) was busted early Sunday morning after police say he kicked in the theater's glass doors, trashed the box office and lobby, turned over garbage cans and knocked over velvet rope stands. He also allegedly trashed pictures, fans, telephones, and printers among other property.

The Letterman stage is padlocked so Whittemore couldn't get inside.

Whittemore was hospitalized briefly after his arrest for a cut on his head and was later charged with burglary and criminal mischief.

Cops say Whittemore has no direct connection to Letterman or the studio and blamed it all on alcohol.

UPDATE: Whittemore was arraigned this morning and charged with Burglary in the Third Degree and Criminal Mischief in the Second Degree. He is being held on $6,000 bond and his next court date is July 15.

David Letterman is CLEARLY bent out of shape by the Lindsay Lohan debacle ... insisting he has no one to blame but himself -- which is why he just issued the most insincere apology of all time.

Michael Lohan has revealed HE is the mystery person who booked Lindsay Lohan on "Letterman" this week ... and tells TMZ he only signed her up after getting the green light from Lindsay herself.



In case you haven't heard -- Letterman had to issue a retraction this morning, explaining Lindsay would not be doing the "Top 10" bit on Thursday as they had announced yesterday -- after Lindsay tweeted that she NEVER agreed to do the show.

Letterman's people released a statement explaining how someone "purporting to be a friend of Lindsays" reached out to them and made the booking ... but Dave's camp didn't reveal the name of the friend.

But Michael says he was behind it -- telling TMZ he got the idea after Dave cracked a joke at Lindsay's expense during Friday's "Top 10" ... and Lindsay was into it. 

Michael says Lindsay "knew full well" about the booking ... they even discussed transportation from the L.A. studio, where Lindsay would be doing the bit via satellite.

Michael insists everything was going smoothly  -- until Lindsay's reps got wind of the appearance and shut it down.

Now, Michael tells us he's pissed -- adding, "Anything positive that I bring into her life ... [her people] try to nix it."

Howard Stern has decided he's finally "ready" to weigh in on the late night wars -- and last night, The King of All Media went on "Letterman" to SHRED Jay Leno ... saying he's "horrible" and has "no talent."

David Letterman's blackmailer Robert Halderman is out of a New York City jail after serving four months behind bars.


The former CBS News producer got two months knocked off his sentence for good behavior. Halderman pled guilty to extortion after demanding $2 million from Letterman to keep quiet about the "Late Show" host's extramarital affair.

Halderman still has to do 1,000 hours of community service.

Khloe Kardashian will not be at Game 3 of the NBA Finals in Boston next week to support her husband and the L.A. Lakers -- instead, she'll be supporting her own career ... at the "Letterman" show.



We're told Khloe has decided go to New York on Tuesday to do "Late Show with David Letterman" and she'll return to L.A. on Thursday to do Leno's show -- the same exact dates as Game 3 and 4, respectively.

Earlier this week, Lamar Odom had expressed concerns for Khloe's safety in Boston -- but we're told that wasn't a factor in her decision.

Khloe will be hawking her reality show -- "Kourtney & Khloe Take Miami." 

In fairness, the Kardashians will be out in force at the Staples Center tonight and Sunday for games 1 and 2 against the Celtics.

David Letterman's extortionist is headed to the slammer -- Robert Halderman was just sentenced to six months behind bars for trying to squeeze $2 million out the "Late Show" host.


Halderman -- who pled guilty to attempted grand larceny back in March -- just appeared in Manhattan Criminal Court in handcuffs.

Halderman will also have to serve 1000 hours of community service and will be on probation for five years.