He surprised fans in Australia with a cool cover of Beyonce's song: