Kevin Rudd
Former Australian Prime Minister Kevin Rudd and Victorian Premier John Brumby were the first guests on the show.