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

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

“To make a record your way, with your people, and sell out the most famous arena in the world made my heart explode out of my chest and a little water out of my eyeballs,” the singer admitted. Outdoor benches star.

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

Stokes’ post included a sweet photo of the two sharing a hug backstage and a handshake in each other’s back jean pockets.

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

“My love, you did the most incredible thing (including making myself and everyone else bawl a little). I’m so proud of you. MSG. New York. You showed up and showed up. KB, I f—- — I love you,” he captioned the photo.

On TikTok, a fan posted a video of Stokes being overcome with emotion as he watched Ballerini, whom he started dating in January 2023, perform.

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

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

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

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

The PEOPLE Puzzler Crossword is here! How quickly can you solve it? Play now!

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

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.

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

Ballerini’s 2025 tour kicks off on January 21 at Van Andel Arena in Grand Rapids, Michigan.