Olbermann tweeted in response to the axe: "I'd like to apologize to my viewers and my staff for the failure of Current TV."

Olbermann is now set to address the situation with David Letterman this Tuesday (April 3) on his late night talk show, having made a similar visit to Letterman's show last year after his departure from MSNBC.

Watch Keith Olbermann in last year's Late Show with David Letterman appearance below: