The Grammy Award winner blended in with the crowds in Berlin wearing a pair of sunglasses and kept his brunette locks out of his face with a headband