Well, nobody saw this coming!
Well... it's who he left the club with that's causing a stir:
Gurl put the seksi into seksilicious with her MTV Movie Awards performance! She's like the Bombay princess we've always dreamed about!
Her performance could have been even HAWT-er - true, she's not the best at live vocals - but we're still giving her a thumbs up for being such a Bollywood babe.
Ch-ch-check out the video (above) to see the debut of Come And Get It!
Well, what are you waiting for, Biebs?
P.S. Kim Kardashian was a super cute preggerz presenter!