M was with Justin Bieber at his NYC movie premiere! Exclusive pics & vids!!