The singer was dressed for Sydney's incredibly chilly winter weather in a camel-toned coat paired with a cap in a similar beige tone