Justin Bieber -- He's a Sleeve to His Fans

Justin Bieber came out smelling -- and looking -- like a rose in NYC after hitting up a tattoo parlor for fresh ink last night.

Justin's left arm is one step closer to a full sleeve today ... after getting a blooming rose on his elbow to fill in an awkward bare spot.

The Biebs was even nice enough to pose for pics with some fans waiting outside the ink shop.

Still ... we gotta give him 3 douche points for the sunglasses at night.