Rex Linn (left) and Reba McEntire.Photo:Reba/Instagram

Reba McEntire Celebrates 5-Year Anniversary with Boyfriend Rex Linn

Reba/Instagram

Reba McEntireis marking a milestone withRex Linn!

On Thursday, Jan. 23, McEntire, 69, celebrated the five-year anniversary of her relationship with boyfriend andHappy’s Placecostar Linn, 68, with a post onInstagram.

The “I’m a Survivor” singer shared a recreated version of the first photo Linn shared of the pair together on Instagram when they began dating in 2020, alongside the original.

In the caption, the Grammy winner referenced the special role tater tots have played in her relationship.

“Celebrating five years of tater tots this week! ❤️ #thetots #anniversary,” McEntire captioned a cuddly photo of her and Linn sitting together at a table.

During a March 2023 appearance onThe Jennifer Hudson Show, McEntire explained she and Linn bonded over tater tots when they reconnected in 2020 after first meeting on the set of the Kenny Rogers' filmThe Gamblerin 1991. The country singer revealed that her eagerness to order tots at a wine bar earned her a nickname that quickly stuck.

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

Rex Linn and Reba McEntire in October 2023.Noam Galai/Getty

Rex Linn Reba McEntire Bring Change to Mind New York 10 09 23

Noam Galai/Getty

McEntire continued: “We’re the tots — sugar and tater. We’ve been together ever since. He’s a sweetheart.”

Five years into their relationship, McEntire and Linn are now playing co-workers on the set of NBC’sHappy’s Place. While the two keep things professional, theCSI: Miamialum told PEOPLE in October that theyoccasionally sneak in a little bit of PDAon set.

source: people.com