Singers Shawn Mendes and Camila Cabello are the new it couple of Hollywood and have been seen flaunting their budding romance at NBA games as well as award's shows. As celebrities do, they recently took their relationship to the next level by paying a visit to the tattoo parlor.

Mendes and Cabello visited Los Angeles fine-line artist Kane Navasard, who gave Grande her infamous palm tattoo. Luckily for these two, they opted for individual designs as opposed to matching ink, as well all known this is a dangerous taboo especially for famous folk.  For Cabello, she chose to get the phrase "it's a mystery"  inked on the inside of her finger. This is a quote from the 1998 film "Shakespeare in Love" and it's the singer's first tattoo!

Mendes chose to get a small "A" behind his ear, which is a tribute to his younger sister Aaliyah.

What do you think of this couple's new ink? Did Cabello make a good choice for her first tattoo? Let us know your thoughts on this story in the comments section.