SBS has won the 2013 Walkley Award for All Media Interview at the 58th annual event in Brisbane last night.