Justin Long Shares Romantic 41st Birthday Tribute to Kate Bosworth: 'She's Simply the Best'

Justin Long is celebrating Kate Bosworth on her birthday!

The actor, 45, posted a romantic tribute to Bosworth as she turned 41 on Tuesday and appeared to suggest that the pair are hoping for children in the future.

“You’re 41! 💛🎂🥳,” Long wrote in a lengthy caption alongside a montage of clips of himself and Bosworth — whom he married in May 2023.

“When you were 40 you swam under a waterfall in a rainforest. You fell in love with your first silent retreat and the last Beatles song...you made so many people smile with your warmth and curiosity. You rode horses again and they helped you heal.”

“...One day our kids might ask me, ‘Dad, why did you write sappy things about Mom on that old Instagram app? The one you won’t let us use?’” Long added later in his message. “And I’ll say, ‘Well, _____, because there are a lot of poisonous things on the Internet but your mom always inspires me to put good things into the world.’ ”

The Jeepers Creepers star added, "Besides, I know reading those old posts touched her and made her smile. And I’ve been so blessed to have experienced so many fun, wondrous things in this life — things for which I’ll never be able to properly express my gratitude — but of all those joys, touching your Mom and making her smile are my favorites."

He continued, “They might say, ‘Ew!’ Or, ‘Why?’ And I’d say, ‘Because she completed all of your Dad’s favorite love songs. Even ones he hadn’t thought about since he was a kid."

The star concluded, "She’s simply the best 💛🧚."

In the video, which was accompanied by the tune “Simply the Best” by Billianne, Long and Bosworth were pictured on vacation together, embracing by a waterfall, sitting on a beach at sunset, and snuggling in bed with their dog Happy.

Other clips showed Long helping Boswoth cut her birthday cake, the pair with their Christmas stockings, and them smiling together on their wedding day.  A final photo showed Long and Bosworth holding up their marriage notices as the words ‘Just Married’ appeared.

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.

Bosworth responded to her husband's tribute by commenting, “This video + message overwhelmed my cellular makeup @justinlong 💛 Thank you for loving me with such goodness & generosity. What a life, what a big beautiful adventure. Wherever we are, with you, I am home.”

The couple confirmed their relationship in April 2022 and went Instagram official a month later. In March 2023,  a source confirmed to PEOPLE that the pair were engaged.