Travis Scott turned 28 last week, and Kylie Jenner went all out for her boyfriend’s big day with a billboard and and an Avengers-themed birthday party. But the big gestures weren’t over there. Per E! News, the couple got matching tattoos this weekend, and tattoo artist JonBoy has the proof on his Instagram.

In the video, Kylie is giving Travis a tattoo, and the caption reads T.S. ❤️K.J. There is no information on what the tattoo actually is, or if it’s the same message as JonBoy’s caption.

The couple has had a bit of a rough year, after reported rumors that Scott was cheating on Jenner. But the two seemed to quickly pull together and focus on family time. After they were reported to be planning a trip to save their relationship, they went on vacation in Mexico.

Since then, the two appear to be doing well and spending lots of time with their young daughter, Stormi. On Scott’s birthday, Jenner posted an Instagram slideshow and added a sweet message.

“Watching you evolve into the partner, friend, son, and father you are today has been so fulfilling,” she wrote. “My real life bestie & hubby all wrapped into one. i love you and I’m so so proud of you. Happy happy birthday.” She added another special message: “happy happy birthday. let’s f–k around and have another baby.”

Scott and Jenner have been together for two years; they met at Coachella 2017. This year, they attended the music festival again as parents who needed a little vacation time.