Well, nobody saw this coming!
Well... it's who he left the club with that's causing a stir:
Our first-ever "One Night In Brooklyn" MTV VMA party next Saturday is the hottest ticket in New York City!!!!
As well as several more amazeballs performers we will be announcing the rest of this week and next!!!
Click here regularly to see if any extra tickets pop up!
Check out Natalia Kills' Saturday Night above!!