'Im kinda surprised she wore this, she is usually not flaunting and edgy but maybe she has a new stylist,' one fan wrote