Brooks Nader And Gleb Savchenko We’ll have a hard time denying that they’re in a relationship after this… because they went to a tattoo parlor together and couldn’t stop making out while they got new ink.

The “Dancing with the Stars” partners headed to Nautilus Tattoo in Hollywood on Monday night and packed on the PDA… sucking face for their tattoo artists, a few friends and photographers.

Check out the video and photos… Brooks is lying on a table getting tattooed when Gleb leans over and starts French kissing her… before hugging her neck and whispering in her ear.

Brooks is all over Gleb when it’s his turn to get inked… she can’t keep her hands off his muscles as he takes off his shirt to get tattooed… and more kissing and cuddling.

The pair were very sensitive the entire time they were in the tattoo parlor… and at one point Gleb had his hands on Brooks’ breasts.

It’s unclear if Brooks and Gleb got the same ink… but it appears that Brooks is tattooed on her left hip… and Gleb on his right ribcage.

Brooks and Gleb have been fueling romance rumors lately, and seemed to change their tune after dating caught kissing backstage at ‘DWTS’ … told us two weeks ago that everything was so changed between them after initially to deny they were more than dance partners.

Getting tattoos together and then making out all the time is a pretty clear indication that there’s a budding romance here.