Brooks spawn and Katrín Tanja Davíðsdóttir found a way to make paradise even sweeter.

After being seen kissing earlier this month, the couple made their relationship official on Instagram on Sunday, August 8th, when both stars posted on Instagram about their romance.

Brooks’ post included a photo of him approaching the 28-year-old Icelandic CrossFit athlete next to the pool while staying at the Four Seasons Resort Hualalai on the Big Island of Hawaii.

“I’ll start going your way, you start going mine,” wrote Brooks, quoting from the 1991 country hit “Meet in the Middle” by Diamond rio. The 38-year-old retired NHL player featured Katrín in the caption.

For her part, around the same time, Katrín shared a photo of the lovebirds both drinking with straws made from coconuts in Hawaii. “Life is better with a few coconuts and this favorite person of mine,” she wrote, tagging Brooks and adding coconut and heart emojis.