Brooks Nader and Gleb Savchenko Get Tattooed Together in PDA-Filled Outing: 'OOOPSSS'

Brooks Nader and Gleb Savchenko just added fuel to their romance rumors with a steamy trip to the tattoo shop!

The Dancing with the Stars partners were spotted getting inked together — and showing off some serious PDA — at Hollywood’s Nautilus Tattoo on Monday, Oct. 7, footage obtained by TMZ shows.

The Sports Illustrated Swimsuit cover model, 27, and professional dancer, 41, were seen kissing and getting cozy as they each got tattoos — Nader on her hip and Savchenko on his chest. At one point, the DWTS pro could be seen whispering in Nader’s ear and leaning down to kiss the model as she got inked.

Nader also documented the experience with a cheeky TikTok. Posted Tuesday, Oct. 8, the video shows her friends lip-syncing to a popular audio that begins, “Girl don’t do it, it’s not worth it.”

In response, she lip-syncs back, “I’m not gonna do it girl. I was just thinking about it. I’m not gonna do it,” as Savchenko wraps his arms around her from behind.

Cut to him holding a tattoo gun to Nader’s hip — where she was seen getting tattooed — as she turns the camera back to herself and reveals, “I did it.”

“OOOPSSS 🙊,” she wrote in the caption, tagging both Savchenko and the official DWTS account.

Nader appeared to tease the context of their tattoos the day after they got inked.

On Tuesday, she shared two throwback photos on her Instagram Stories of Angelina Jolie showing off the ink she got of then-husband Billy Bob Thornton’s name on her arm.

Also on Tuesday, she hinted at her and Savchenko’s romance with a TikTok posted on the official DWTS account. 

In the video, Nader lip-syncs to another audio — this time from Hannah Montana. “My life is complicated enough. The last thing I need is more drama,” she mouths as Savchenko comes into frame and wraps his arms around her.

“Hello drama,” the audio concludes.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

Last month, PEOPLE witnessed Nader and Savchenko boldly showing off PDA behind the scenes of DWTS, and they also shared a kiss during rehearsal footage that aired on the reality show.

Speaking about getting closer to Savchenko during her time on the show, the model — who split from her husband Billy Haire in May — remained coy but didn’t shy away from praising the dance pro.

"He's amazing,” she told PEOPLE last month. “Gleb's amazing and I'm so lucky to have him as a partner. It's a great thing, newly divorced, to have Gleb as your partner. Could you imagine a better partner?”

Dancing with the Stars airs Tuesdays at 8 p.m. ET on ABC and Disney+ and streams the next day on Hulu.