In the wake of Toby Keith‘s death on Monday (Feb. 5), Reba McEntire is mourning a friend, fellow Oklahoman and one-time tour mate.

Speaking to People, McEntire shared some memories of those mid-’90s early days on tour together — where she and Keith brought very different energies to the stage.

“That was a lot of fun. Toby was more of the renegade, the outlaw type, and I’m the Little Miss Goody Two-Shoes, and so it was kind of like two ends of the spectrum,” she recalled, but also joked that she and Keith did have common ground when it came to his hit party song, “Red Solo Cup.”

“He and I do have that in common — I do love me a Solo cup,” McEntire added.

Now, looking back on those happy times is bittersweet, as Keith’s death marks the loss of one of country music’s larger-than-life legends.

“We’re going to miss him so much, not only as a friend but a fellow performer and person in the music business and from Oklahoma,” she related.

Related: Brooks & Dunn Honor ‘Troubadour’ Toby Keith: ‘Outlaw With a Big Heart’

“But he doesn’t have to fight anymore, and he doesn’t have to hurt anymore. I hope one day to get to see him up in Heaven,” McEntire continued. “Thank God we have his wonderful music to keep us company, even though he’s not here on Earth with us.”

She also reflected on the one-of-a-kind presence Keith brought to the country music genre.

“He was a great writer, a great singer. When Toby came on the radio, you knew exactly who he was. So, that’s a wonderful trait to have,” the singer added.

How Did Toby Keith Die?

Keith died on Feb. 5 at the age of 62, according to a statement shared to his website and social media pages.

He had been battling stomach cancer for over two years, a diagnosis he announced to fans in summer 2022. Though he took time off to undergo treatment and rest, he vowed to return to the stage whenever possible. He kept that promise with a series of pop-up shows in Oklahoma, a televised performance of “Don’t Let the Old Man In” at the People’s Choice Country Awards and three sold-out shows in Las Vegas in December.

Keith is survived by Tricia Lucus, his wife of almost 40 years, and their three children, Shelley, Krystal and Stelen. He is also survived by multiple grandchildren and extended family.