Kim Kardashian rung in the new year with a new 'do while Gaga brought out all the glitz and glam in not one but THREE New Year's Eve outfits