Tulisa, Katy Perry, Nicki Minaj and more rock this Christmas's surprise style tr