Julie Bishop parts with iconic red shoes