On the day of Rudd's February 2012 challenge for the leadership of the Labor Party against Julia Gillard, the Herald Sun published an article by Bryne in which he detailed his reasons for supporting Kevin Rudd to be re-installed as Prime Minister.