Reba is featured on the cover of this week’s People Magazine. Check it out on newsstands everywhere tomorrow! Preview the story below.

Reba McEntire's in Love! And No One Is More Surprised Than She Is: 'I Was Not Looking'

Reba McEntire‘s new album, Stronger Than the Truth, is filled with heartache, heartbreak and “you done me wrong” songs, but don’t read too much into them. After a painful and unwanted divorce in 2015, the country queen’s heart has long since healed.

If it wasn’t, McEntire, 64, tells PEOPLE exclusively in this week’s issue, “I couldn’t be singing those songs.”

But McEntire’s heart is not just healed, but full. In the past year and a half, she has welcomed a soft-spoken retired oil geologist named Anthony “Skeeter” Lasuzzo into her life, and romance has blossomed. No one is more surprised by this turn of events than McEntire herself.

“I was not looking,” she says of her post-divorce mindset. “Not even interested.”