Zuvor war Klein seit 1998 Leiter der 59-Jährige die ARD-Talkshow «Sabine Christiansen». Als Reporter, Moderator und Redakteur war er 25 Jahre für den WDR tätig, davon 15 Jahre als Korrespondent in Brüssel und der ehemaligen DDR.
«Berlin Mitte» mit Maybrit Illner ist seit 1999 auf Sendung. In den ersten fünf Monaten des Jahres 2006 wurde der Polit-Talk am Donnerstag Abend von durchschnittlich 2,42 Millionen Zuschauern gesehen. Das entspricht einem Marktanteil von 12,7 Prozent.