Julie Bishop has surprised her loyal fans as she appeared on television sporting yet another hair transformation.