Chase Stokes is proud to be in Kelsea Ballerini’s corner.

A day after the 31-year-old country superstar performed a sold-out show at Madison Square Garden, Stokes, 32, celebrated her career milestone in a touching Instagram post.

“Recording a record in your way with your people and selling out the most famous arena in the world made my heart explode and my eyes water a little,” he confessed Outer Banks Star.

“I am so proud to be by your side, to be on your team and to be your partner on this journey of life. I love you, I’m so proud of you,” the actor’s caption continued.

Stokes’ post included a sweet photo of the two hugging backstage and flicking their hands in the back pockets of each other’s jeans.

In addition to including a video of Ballerini arriving at the scene to a crowd lined up outside the arena, he shared a photo from the show on his Instagram Stories.

“My love, you did the most incredible thing (including making me and everyone cry a little bit). I’m so proud of you. MSG. New York. You all showed up and came out. KB, I f—- – I love you,” he captioned the photo.

On TikTok, a fan posted a video of Stokes overwhelmed with emotion as he watched Ballerini, whom he has been dating since January 2023, perform.

The singer – who recently announced a three-month, 30-city North American tour in support of her new album Pattern – thanked Stokes for his support in her own Instagram posts.

In one post, the musician shared a carousel of photos and videos from the concert, starting with a snap of her and Stokes.

“You’ll never know how much I needed you 🤍,” she captioned the post, to which Stokes commented, “And you’ll never know how much I needed you ❤️.”

Another post showed Stokes from different angles watching Ballerini perform the track “To The Men That Love Women After Heartbreak.”

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play Now!

Ballerini lovingly captioned the post with some of the song’s lyrics, writing, “Thank you for everything you didn’t have to do 🤍 to the men who love women after suffering heartbreak at Madison Square Garden last night.”

Never miss a story again — 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.

The musician recently confirmed to PEOPLE that the two have reached a new relationship milestone by moving in together. “Oh, we’re unpacked, baby!” said Ballerini.

Ballerini’s 2025 Tour begins January 21st at Van Andel Arena in Grand Rapids, Michigan.