Selena Gomez
has something new in common with her pop star boyfriend Justin Bieber: A tattoo!

The Disney star got some fresh ink last night at Under the Gun tattoo parlor in Hollywood -- and, thanks to store helper Jordan Sandoval, we've got your first look at it.

Gomez, 19, got a tiny heart under her wrist ... so small, you can barely see it in the photo of her with tattoo artist Louie Gomez above.

According to Sandoval, Selena came in with the design and "she wasn't nervous. She is way cute."

No tears here, with Jordan adding Selena "took it like a champ."

Check out more inked up ladies in the gallery above!

Hot Videos